public class ZZ {
public static void main(String[] args) {
int[] arr = {3, 4, 2, 5, 7, 0, 9, 8, 1, 6};
selectionSort(arr);
showArr(arr);
}
/**
* @param arr 从小到大排序
*
* 每一趟(例如第i趟)排序,在后面的(n-i-1)(i=1,2,3..)个待排序元素中选择出最小的元素,作为有序子序列的第i个元素,直到(n-1)趟做完
*/
public static void selectionSort(int[] arr) {
int min;
int n = arr.length;
for (int i = 0; i < n - 1; i++) {//进行(n-1)趟排序,选出前(n-1)个排序好的元素,也即是排好全部元素的顺序
min = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
if (min != i) {
swap(arr, min, i);
}
}
}
public static void showArr(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
public static void swap(int[] arr, int a, int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}