世界上并没有完美的程序,但我们并不因此而沮丧,因为写程序本来就是一个不断追求完美的过程。 ——摘自周志明

直接选择排序

选择排序(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));
    }

 

posted @ 2019-01-28 09:45  白杯与咖啡  阅读(116)  评论(0编辑  收藏  举报