选择排序
基本思想:第一次从arr[0]–arr[n-1]中选取最小值跟arr[0]交换,第二次从arr[1]~arr[n-1]中选取最小值跟arr[1]交换,第三次从arr[2]-arr[n-1]中选取最小值跟arr[2]交换…一共循环n-1次即可
建议先看下面一步一步实现排序的代码,然后再看这一段代码,便于理解
原数组: 1, 4, -3, -7
public static void selectSort(int[] arr) {
int min = arr[i];
int minIndex = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i+1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if(minIndex != i){//如果最小值的下标就是第一个数字本身则不进行交换
arr[minIndex] = arr[i];
arr[i] = min;
}
System.out.println("第"+(i+1)+"次排序");
System.out.println(Arrays.toString(arr));
}
代码执行结果:
建议先看:
int min = arr[0];//假设arr[0]是最小的数
int minIndex = 0;//记录最小数的下标
for (int j = 1; j < arr.length; j++) {
if (min > arr[j]) {//如果有比arr[0]更小的数
min = arr[j];//重置最小数
minIndex = j;//记录最小数的下标
}
}
arr[minIndex] = arr[0];//把最小数跟arr[0]交换(上面的代码中在if中完成交换)
arr[0] = min;
System.out.println("第一次排序");
System.out.println(Arrays.toString(arr));
min = arr[1];
minIndex = 1;
for (int j = 2; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
arr[minIndex] = arr[1];
arr[1] = min;
System.out.println("第二次排序");
System.out.println(Arrays.toString(arr));
min = arr[2];
minIndex = 2;
for (int j = 3; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
arr[minIndex] = arr[2];
arr[2] = min;
System.out.println("第三次排序");
System.out.println(Arrays.toString(arr));
代码执行如下: