第三篇排序算法|选择排序

public class SelectionSortTest {
    public static void main(String[] args) {
        int[] arr = {1, 3, 2, 4, 7, 8, 5, 9, 6, 10};
        selectionSort(arr);
        for (int num : arr
        ) {
            System.out.print(num + "t");
        }
    }

    /**
     * @param arr 待排序数组
     */
    public static void selectionSort(int[] arr) {
        int length = arr.length;
        for (int i = 0; i < length - 1; i++) {
            int minIndex = i;//每次从未排序数组中选择一个，选择了length-1个
            for (int j = i + 1; j < length; j++) {//查找数组的最小下标
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            swap(arr, minIndex, i);//数据交换
        }
    }

   //数据交换
    private static void swap(int[] arr, int minIndex, int i) {
        int temp = arr[minIndex];
        arr[minIndex] = arr[i];
        arr[i] = temp;
    }


}