经典算法回顾简单选择排序【选择排序】

　　算法思想：每次在未排序的序列中找最大的数，将其放在未排序序列的最后位置，重复该过程，知道所有元素排序完毕。

　　算法代码：

#include "stdafx.h"
#include <iostream>
#include <algorithm>
using namespace std;

template <typename T>
void SelectSort(T data[], int size)
{
    int temp,max;
    for(int i = size-1; i > 0 ; --i)
    {
        max = i;
        for(int j=0; j < i ; j++)
        {
            if(data[j] > data[max])
                max = j;
        }
        if(max != i)
            swap(data[i],data[max]);
    }
}
int main(int argc, char *argv[])
{
    int data[] = {12,4,1,6,3,9,10};
    SelectSort(data,7);
    for(int i=0;i<7;i++)
        cout << data[i] << " ";
    return 0;
}