机试教程1 排序

#include <stdio.h>#include <stdlib.h>int cmp(const void *a,const void *b){return *(int *)b-*(int *)a;}//重要函数！！！返回大于0、小于0！void main(){int arry[100];int n;int i,j;int swap;    while(scanf("%d",&n)!=-1){for(i=0;i<n;i++){      scanf("%d",&arry[i]);} qsort(arry,n,sizeof(int),cmp); /*    for(i=0;i<n;i++){   for(j=i;j<n;j++){   if(arry[j]<arry[i])   {   swap=arry[j];   arry[j]=arry[i];   arry[i]=swap;   }}}*/ for(i=0;i<n;i++)printf("%d ",arry[i]);      printf("\n");}}

重要用法qsort