排序算法-选择排序

#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;

}