一、思想
选择排序是一种很简单且易于理解的排序,不断遍历,每一次找到最小值所在坐标记录下来,最后与前面的未排序的数进行交换,并且固定下来。
二、代码
public class SelectSort {
public static void main(String[] args) {
int[] arr = new int[]{6,2,1,1,7,5,9,0};
for(int i = 0; i < arr.length; i++) {
int minI = i;
for(int j = i+1; j < arr.length; j++) {
minI = arr[minI] > arr[j] ? j : minI;
}
swap(arr, minI, i);
}
for(int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}