Question

对一个整型数组组A[n]设计一种排序算法

Answer 1

选择法排序，代码如下
void xuanzepaixu()
{
int a[10];
int i,j,t,max;

printf("input 10 numbers:\n");
for(i=0;i<10;i++)scanf("%d",&a[i]);
for(j=0;j<9;j++)
{max=0;
for(i=0;i<9-j;i++)
if(a[max]<a[i])max=i;
if(max!=i-1)
{t=a[max];
a[max]=a[i-1];
a[i-1]=t;}
}
for(i=0;i<10;i++)printf("%5d",a[i]);
printf("\n");
}