文章目录
什么是选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
思路分析
以{5,3,9,7,1}为例 蓝色表示参与比较的最小数 红色表示已经完成排序的数
初始状态：5,3,9,7,1
第1次排序结果：1,3,9,7,5
第2次排序结果：1,3,9,7,5
第3次排序结果：1,3,5,7,9
第4次排序结果：1,3,5,7,9
代码实现
public class SelectSort {
public static void main(String[] args) {
int[] array = {5,3,9,7,1};
selectSort(array);
}
/**
* 选择排序
* @param array 要排序的数组
*/
public static void selectSort(int[] array){
//一个需要进行array.length-1次排序
for (int i = 0; i < array.length-1; i++) {
int minIndex = i;
int min = array[minIndex];
//没进行依次排序就少一个参与比较的数 数组下标要加1
for (int j = i + 1; j < array.length; j++) {
if(min > array[j]){
//说明还有比min更小的数 并将较小的数组赋值给min
min = array[j];
minIndex = j;
}
}
array[minIndex] = array[i];
array[i] = min;
System.out.println("第"+(i+1)+"轮排序的结果是"+ Arrays.toString(array));
}
}
}
输出结果
第1轮排序的结果是[1, 3, 9, 7, 5]
第2轮排序的结果是[1, 3, 9, 7, 5]
第3轮排序的结果是[1, 3, 5, 7, 9]
第4轮排序的结果是[1, 3, 5, 7, 9]
Process finished with exit code 0