选择排序

选择排序（selection sort）是一种简单直观的排序算法。
工作原理：第一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中找到最小元素，放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为0.选择排序是不稳定的排序算法。

举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。

时间复杂度：O（N^2）

选择排序比冒泡快。

C++实现：

//
//  main.cpp


#include <iostream>
using namespace std;
void selectSort(int *a,int n){
    int min_index,temp;
    for (int i=0; i<n-1; i++) {
        min_index=i;
        for (int j=i+1; j<n; j++) {
            if (a[j]<a[min_index]) {
                min_index=j;
            }
        }
        temp=a[i];
        a[i]=a[min_index];
        a[min_index]=temp;
    }
}


int main(int argc, const char * argv[]) {
    // insert code here...
    int a[]={6,5,4,3,2,1};
    int n=sizeof(a)/sizeof(int);
    selectSort(a, n);
    for (int i=0; i<n; i++) {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}