10年IT老兵重学数据结构与算法（三）

书接上回，这回继续来复习下选择排序，说来惭愧，之前上大学没有好好系统的掌握好数据结构，但是也入了码农的坑，说道选择排序和前面的冒泡排序、插入排序都是O（n^2）时间复杂度的算法。

顾名思义，选择排序为从一堆无需的数字中，每轮找出和第一个比较最小或者最大的数据，并交换，循环完整个数组后，数据有序排列。

以下为数组 3,2,1,5,4来举例：

第一轮：以3为基准，以此往后选择数据和3 比较，循环到数据结尾，2,1,5,4依次比较，其中1位最小，别选择出来，和3交换位置，[1，2，3，5，4]

第二轮，从2开始，依次往后比较，2位最小，故不交换[1，2，3，5，4]

第三轮，3在后面几个数字中最小，也不交换，[1，2，3，5，4]

第四轮，4比5小，交换顺序[1，2，3，4，5]

第五轮，已经排序好，无需比较

关键代码如下：

public static void selectSort(int[] a,int n){
        for(int i=0;i<n-1;i++){
            int min=i;
            for(int j=i+1;j<n;j++){
                if(a[j]<a[min]){
                    min=j;
                }
            }
            if(min!=i){
                swap(a,min,i);
            }
        }
    }