直接选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

 

    public static void main(String[] args) {
        int[] array = { 6, 8, 4, 5, 7 };
        for (int i = 0; i < array.length - 1; i++) {// 一共比较array.length-1轮
            int minIndex = i;// 假设array[i]最小     minIndex记录本轮的真正最小值下标
            for (int j = i + 1; j < array.length; j++) {// 每轮比较array.length-i次，找出本轮真正最小值的下标
                if (array[minIndex] > array[j]) {// 每次拿假设最小值去和array[j]比较
                    minIndex = j;
                }
            }
            if (minIndex != i) {//如果已经不是最初假设的那个，就交换“假设的最小值”与“真正的最小值”的位置
                int temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;
            }
        }
        System.out.println(Arrays.toString(array));
    }

 

转载于:https://www.cnblogs.com/xingrui/p/10328864.html