#include <iostream>
/*
* 选择排序
* 它的工作原理是每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完
*/
void SelectSort(int *a,const int n)
{
for(int i =0;i<n;i++)
{
int temp = i;//数组里最小那个数的下标
for(int j=i+1;j<n;j++)
{
if(a[j]<a[temp])
temp=j;
}
std::swap(a[i],a[temp]);
}
}
int main()
{
int x[]={3,4,1,9,0,8,2,5,7,6};
SelectSort(x,sizeof(x)/sizeof(int));
for(auto num : x)
std::cout << num << " ";
return 0;
}