C语言选择法

C语言选择法，对输入10个数进行排序

main()

{int*p,i,a[10];

p=a;

for(i=0;i<10;i++)

   scanf("%d",p++);

p=a

sort(p,10);

for(p=a,i=0;i<10;i++)

  {printf("%d",*p);p++;}

}

sort(int x[ ],int n)

{int i,,j,k,t;

 for(i=0;i

  {k=i;

   for(j=i+1;j

       if(x[j]>x[k]) k=j;

  if(k!=i)

      {t=x[i];x[i]=x[k];x[k]=t;}

     }

}

 

注：排序中的选择法，如果有n个数比较，就要比较n-1次，把最大或最小的数所比较次数的数组中保存。一直比较下去。