【算法】Java实现选择排序

选择排序

时间复杂度 O(n^2)

// 选择排序，从未排序中选择小的放到排序的最后一个位置，然后交换
    public void selectSort(int[] nums) {
        //5 2 3 1
        for (int i = 0; i < nums.length; i++) {
            // 定义最小值和最小值下标，如果index的数比i的数小，进行交换
            int min = nums[i];
            int index = i;
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] < min) { 
                    min = nums[j];
                    index = j;
                }
            }
            if (i == index) continue;
            //交换i,index的值
            int temp = nums[i];
            nums[i] = nums[index];
            nums[index] = temp; 
        }
    }