基本原理： 给定数组， int[] arr={45, 64, 1, 2, 4, 3}, 从第一个元素开始跟后面的元素一一比较，第一轮结束后，最小值排在第一位， 第二轮开始,从第二个元素开始一一比较，第二轮结束后，只剩下n-2-1个数需要比较
public class SelectedSort {
/**
* 从第一个元素开始跟后面的元素一一比较，第一轮结束后，最小值排在第一位
* 第二轮开始,从第二个元素开始一一比较，第二轮结束后，只剩下n-2-1个数需要比较
* @param arr
* @return®
*/
public static int[] sort(int[] arr) {
for(int i=0; i<arr.length-1; i++) {
//mark down the current position
int k = i;
for(int j=k+1; j<arr.length; j++) {
if(arr[k] > arr[j]) {
int temp = arr[j];
arr[j] = arr[k];
arr[k] = temp;
}
}
System.out.println("当前时第" + i + "轮排序，数组为： " + Arrays.toString(arr));
}
return arr;
}
public static void main(String[] args) {
int[] arr = {45, 64, 1, 2, 4, 3};
System.out.println("Before sort: " + Arrays.toString(arr));
System.out.println("After sort: " + Arrays.toString(SelectedSort.sort(arr)));
}
}
输出结果：
Before sort: [45, 64, 1, 2, 4, 3]
当前时第0轮排序，数组为： [1, 64, 45, 2, 4, 3]
当前时第1轮排序，数组为： [1, 2, 64, 45, 4, 3]
当前时第2轮排序，数组为： [1, 2, 3, 64, 45, 4]
当前时第3轮排序，数组为： [1, 2, 3, 4, 64, 45]
当前时第4轮排序，数组为： [1, 2, 3, 4, 45, 64]
After sort: [1, 2, 3, 4, 45, 64]
