选择法排序的思想:每次从待排序序列中选择一个关键字最小的元素(当需要按关键字升序排列时),排序排在已排序序列的最后,直至全部排完
#include <iostream>
using namespace std;
int main()
{
void sort(int x[],int cnt);
int *p,i,a[10];
p=a;
for(i=0;i<10;i++,p++)
cin>>*p;
p=a;
sort(p,10);
for(p=a,i=0;i<10;i++,p++)
cout<<*p<<" ";
}
void sort(int x[],int cnt)
{
int i,j,k,t;
for(i=0;i<cnt-1;i++)
{
k=i; //最小元素下标设为i
for(j=i+1;j<10;j++)
{
if(x[k]>x[j])
k=j;
}
if(k!=j)
{
t=x[i];x[i]=x[k];x[k]=t;
}
}
}