经典排序算法（三）选择排序--C++

　　选择排序：每一次将从待排序的数据元素中筛选出最小（或最大）的一个元素，存放在起始位置，直到全部待排序的数据元素排完。其最小时间代价为o(n2)o(n^{2})，虽然它相对于冒泡排序法速度提升，但是本身稳定性较差，例如数组中[5,5,3]从小到排序，第一个5会排在第二个5后面。

　　

[code]//选择排序法
#include <iostream>
using namespace std;

const int N = 10;
int main()
{
    int data
 = {1, 5, 3, 8, 9, 10, 4, 2, 6, 7};
    cout <<  "排序之前 " ;
    for(int i = 0; i < N; i++)    
        cout<< data[i] <<"  ";
    cout << endl;
    for(int i = 0; i < N; i++)
    {
        int temp = i;
        for(int j = i+1; j < N; j++)
        {
            if(data[temp]>data[j])
                temp = j;           
        }
        if(temp!=i)
        {
            int te = data[i];
            data[i] = data[temp];
            data[temp] = te;
        }       
    }
    cout <<  "排序之后 ";
    for(int i = 0; i < N; i++)
        cout<< data[i] <<"  ";
    cout << endl;
    return 0;
}