【算法与数据结构】选择排序

前言：算法讲究的是逻辑思维，然后再用代码去实现你的逻辑，因此，你的逻辑思维很重要。

int[] array = {22, 33, 12, 54, 8, 90, 66, 7};
选择排序的逻辑：
第一次遍历：首先拿下标0位置的数据和下标1~N-1位置的数据作比较，取最小的数据和0位置的数据交换，则0位置的数据就是数组最小的数据；
第一次排完序的结果：{7, 33, 12, 54, 8, 90, 66, 22}

第二次遍历：拿下标1位置的数据和2~N-1位置的数据作比较，取最小的数据和1位置的数据交换，则1位置的数据就是数组最第二小的数据；
第二次排完序的结果：{7, 8, 12, 54, 33, 90, 66, 22}

第三次遍历：拿下标2位置的数据和3~N-1位置的数据作比较，取最小的数据和2位置的数据交换，则2位置的数据就是数组最第三小的数据；
第三次排完序的结果：{7, 8, 12, 54, 33, 90, 66, 22}

....

第N次排完序的结果：{7, 8, 12, 22, 33, 54, 66, 90}

总结：每次遍历完都是把这次最小的数据放到前面的位置

话不多说，上代码：

public static void main(String[] args) {
        int[] array = {22, 33, 12, 54, 8, 90, 66, 7};
        selectSort(array);
        printArray(array);

       
    }

    /**
     * 选择排序
     *
     * @param array 需要排序的数组
     */
    private static void selectSort(int[] array) {
        if (array == null || array.length < 2) {
            return;
        }
        int len = array.length;
        for (int i = 0; i < len; i++) {
            int minValue = i;
            for (int j = i + 1; j < len; j++) {
                if (array[minValue] > array[j]) {
                    minValue = j;
                }
            }
            // 交换位置
            int temp = array[i];
            array[i] = array[minValue];
            array[minValue] = temp;
        }
    }

    /**
     * 打印数组
     *
     * @param array 需要打印的数组
     */
    private static void printArray(int[] array) {
        for (int i : array) {
            System.out.print(i + " ");
        }
        System.out.println();
    }

运行结果：