在没有排序的数中,找一个最小的数,并且和没有排序的数的第一个数交换
min=a[0]
k=0
for(j=0;j<10;i++)
{
if(min>a[j])
{
k=j
min=a[j];
}
}
min
a[k]
k=0
for(j=0;j<10;i++)
{
if(a[k]>a[j])
{
k=j
}
}
//a[k]
t=a[0];
a[0]=a[k];
a[k]=t;
k=1;
for(j=1;j<10;j++)
{
if(a[k]>a[j])
{
k=j;
}
}
//a[k]
t=a[1];
a[1]=a[k]
a[k]=t;
k=2;
for(j=2;j<10;j++)
{
if(a[k]>a[j])
{
k=j;
}
}
t=a[2];
a[2]=a[k]
a[k]=t;
…
void sort(int a[10],int n)
{
int i,j,k;
for(i=0;i<n-1;i++)
{ k=i;
for(j=i;j<n;j++)
{
if(a[k]>a[j])
{ k=j;}
}
if(k!=i)
{
t=a[i];
a[i]=a[k]
a[k]=t;
}
}
}
选择法P193