选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。
void sortxuanze()
{
int i;
int a[10]={12,11,32,31,25,44,9,4,66,43};
for (i=0;i<10;i++)
{
cout<<" "<<a[i];
}
cout<<endl;
int m=0;
for (int k=0;k<10;k++)
{
m=k;
for (int j=m+1;j<10;j++)
{
if (a[m]>a[j])
{
m=j;
}
}
if (m!=k)
{
int temp = a[k];
a[k] = a[m];
a[m] = temp;
}
}
for (i=0;i<10;i++)
{
cout<<" "<<a[i];
}
cout<<endl;
}