#include <stdio.h>
int main()
{
int i,p,q,s,a[11]={12,3,6,18,1,14,17,19,0,2};
for(i=0;i<10;i++) //由大到小排序
{ p=i;q=a[i]; //第i轮排序中,第p=i个数a[p]假定为大数,与第p+1一直到第10个数逐个比较,将大数序号及其值记录为第p个数a[p].
for(j=i+1;j<10;j++)
if(q<a[j]) {p=j;q=a[j];}
if(p!=i)//若p与i不等,则将a[p]与a[i]互换。确保a[i]的值是a[i]是第i个数到第10个数中最大数。
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);//每轮排定一大数,并将其输出来。
return 0;
}