复习数据结构之选择排序

• 选择排序是一种简单直观的排序算法，它的原理很简单，第一次比较后，选择最小的记录与第一个交换。接着不包括第一个记录进行比较，选择第二个最小的记录与第二个交换，以此类推。

下面，以例子的方式详细介绍一下选择排序：
假设有数组： 8 4 3 5 7
第一轮排序： [3] 4 8 5 7
第二轮排序： [3 4] 8 5 7
第三轮排序： [3 4 5] 8 7
第四轮排序： [3 4 5 7] 8
最后排序结果: 3 4 5 7 8

知道了原理 那么代码也很好写了：

public static void selectSort(long[] array){
        long minValue = 0;
        int minFlag = 0;
        for(int i = 0 ; i<array.length-1;i++){
            minValue = array[i];
            minFlag = i;
            for(int j = i+1;j<array.length;j++){
                if(minValue > array[j]){
                    minValue = array[j];
                    minFlag = j;
                }
            }
            if( minFlag != i){
                array[minFlag] = array[i];
                array[i] = minValue;
            }
        }
    }

测试：

public static void main(String[] args) {
        // TODO Auto-generated method stub

        long[] temp = new long[]{2,4,6,5,3,1};
        selectSort(temp);
        System.out.println("select sort:");
        for(int i = 0 ; i<temp.length;i++){
            System.out.print(temp[i]+" ");
        }
    }

输出结果：