排序算法--选择

/**
 * - 第一次从arr[0]~ar[n-1]中选择最小值，与arr[0]交换；
 * - 第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换；
 * - 第三次……；
 * - 第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，...；
 * - 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换；
 * - 总共通过n-1次，得到一个按排序码从小到大排列的有序列表
 */
public class SelectSort {
    public static void main(String[] args) {
//        int[] arr = {101, 34, 119, 1};
        sort(RandomArr.generate(800000, 800000));
    }

    public static void sort(int[] arr) {
        LocalTime t1 = LocalTime.now();
        int minIndex;
        int min;

        for (int i = 0; i < arr.length - 1; i++) {
            // 每次排序，只需要找到最小的值，然后和这个位置的值进行交换即可
            minIndex = i;
            min = arr[i];
            for (int j = i; j < arr.length; j++) {
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j;
                }
            }
            
            if (i != minIndex) {// 只有发现了目标才进行交换
                arr[minIndex] = arr[i];
                arr[i] = min;
//                System.out.println(Arrays.toString(arr));
            }
        }
        System.out.println("Select Sort Run time is: " + Duration.between(t1, LocalTime.now()).getSeconds() + " s");
    }

}

public class RandomArr {
    public static int[] generate(int num, int l) {
        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = (int) (Math.random() * l);
        }
        return arr;
    }
}