选择排序参考程序:
cpp
#include<iostream>
using namespace std;
const int MAXN=10001;
int main()
{
int n,k,i,j;
float temp,a[MAXN];
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i]; //输入n个数
for(i=1;i<=n;i++) //i控制当前序列中最小值存放的数据位置
{
k=i;
for(j=i+1;j<=n;j++)//在当前无序区a[i....n]中选最小的元素a[k]
if(a[j]<a[k]) k=j;
if(k!=i) //交换 a[i]和a[k],将当前最小值放到a[i]的位置
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}