package com.arithmetic.sort; public class SelectSort { public static void main(String[] args) { /**Select Sort * 思想:先选出最小的放在最左边,然后再从剩下的找最小的放在左边位置+1,依次类推 * 比较: * 选择排序与冒泡排序的区别在:冒泡排序每次比较后,如果发现顺序不对立即进行交换, * 而选择排序不立即进行交换,而是找出最小的元素后再进行交换。 */ int [] arrays = new int[]{3,15,6,99,13,12,12,56,100,67}; for(int x = 0; x<arrays.length-1;x++){//也会比较N-1次 for(int y=x+1;y < arrays.length; y++){//每一次都和最小的比较,并且进行交换 if(arrays[y] < arrays[x]){ int tmp = arrays[x]; arrays[x] = arrays[y]; arrays[y] = tmp; } } System.out.println("第"+x+"次比较"); for(int i = 0; i<arrays.length;i++){ System.out.print(arrays[i]+" "); } System.out.println(); } } }
相关推荐
详解Java常用排序算法-选择排序
基于python的排序算法-选择排序Selection Sort
经典排序算法 - 选择排序Selection sort 经典排序算法 - 鸡尾酒排序Cocktail sort 经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - 地精排序Gnome Sort 经典排序算法 - ...
算法-数据结构和算法-10-选择排序.rar
图 -Floyed算法 -Dijkstra算法 -拓扑排序算法
6--[scratch算法练习-选择排序].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码6--[scratch算法练习-选择排序].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码6--[scratch算法练习-选择排序]....
Java后端算法-冒泡排序和选择排序对比
算法-数据结构和算法-11-插入排序.rar
算法-数据结构和算法-14-归并排序.rar
算法-数据结构和算法-9-冒泡排序.rar
算法-数据结构和算法-12-希尔排序.rar
算法-数据结构和算法-13-快速排序.rar
算法-会场排序
详解Java常用排序算法-基数排序
详解Java常用排序算法-桶排序
详解Java常用排序算法-计数排序
详解Java常用排序算法-堆排序
详解Java常用排序算法-希尔排序
详解Java常用排序算法-插入排序
详解Java常用排序算法-冒泡排序