选择排序（Selection sort）是一种相对简单的排序算法。
1 什么是选择排序
它的工作原理是根据升序或者降序的需求，每次从待排序的元素中选出最小或最大的元素，放在序列的起始位置。
选择排序时，排序的轮数和比较的次数与待排序的元素个数相关
2 举例说明
针对待排序的元素进行升序排序
待排序的元素如下 arr： 23 42 5 17 35
使用变量index记录最小值元素的索引
第一轮比较：index=0
Arr[0]和42比较 ，23<42，index=0
Arr[0]和5比较，23>5,index=2
Arr[2]和17比较，5<17,index=2
Arr[2]和35比较，5<35,index=2
比较4次，找到最小值5所在索引2，将5和23交换位置
第一轮比较结束：5 42 23 17 35
红色表示待排序元素
第二轮比较：
Index=1
Arr[1]和23比较 ，23<42，index=2
Arr[2]和17比较，23>17,index=3
Arr[3]和35比较，17<35,index=3
比较3次，找到最小值17所在索引3，将17和42交换位置
第二轮比较结束：5 17 23 42 35
第三轮比较：
Index=2
Arr[2]和42比较 ，23<42，index=2
Arr[2]和35比较，23<35,index=2
比较2次，本轮不用交换
第二轮比较结束：5 17 23 42 35
第四轮比较：
Index=3
Arr[3]和35比较 ，42<35，index=4
比较1次，42和35交换位置
第四轮比较结束：5 17 23 35 42
四轮过后，整个比较结束，得到最终排序结果
3 代码演示
| public void selectSort(int[]arr)
{ int index=0;//最小值元素的下标 int temp = 0;//交换时使用的临时变量 if((arr==null)||(arr.length==0)) return; //外层循环决定比较的轮数 for(int i=0; i < arr.length - 1; i++) { index=i; //内层循环决定每轮比较的次数 for(int j = i + 1; j < arr.length; j++) { //在无序区中找到最小数据并保存其数组下标 if(arr[j] < arr[index]) { Index = j; } } //将最小元素与本轮循环的首元素进行交换 temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } } |