排序算法-选择排序

#include<iostream>
using namespace std;
//选择排序
/*
选择排序的思想比较简单：每次遍历数组选取最小值放到前面
下边实现的排序的辅助空间是O(1)，但不是稳定的。
也可以使用O(n)的辅助空间，让其成为稳定排序
*/
void SelectSort(int*list,int size)
{
    for(int i=0;i<size;i++)
    {
        int minValue=list[i];//将第一个元素初始化为最小值
        int minIndex=i;
        for(int j=i+1;j<size;j++)
        {
            if(minValue>list[j])
            {
                minValue=list[j];
                minIndex=j;
            }
        }
        if(minIndex!=i)//将第一个元素与最小值交换
        {
            list[minIndex]=list[i];
            list[i]=minValue;
        }
    }
}
int main()
{

    int list[]={5,4,2,1,3,7,8,5,6,9};
    SelectSort(list,10);
    for(int i=0;i<10;i++)
        cout<<list[i]<<" ";
    cout<<endl;
    return 0;
}