选择排序

基本原理： 给定数组， 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]