感覺打快排太慢了,找到了c語言自帶的函數。這函數用起來沒c++的方便,不過也夠了。
函數名稱:qsort,在頭文件:<stdlib.h>中
不多說,上代碼:
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;//這是從小到大排序,若是從大到小改成: return *(int *)b-*(int *)a;
}
int main()
{
int a[100];
int n;
scanf("%d",&n);//n代表數組中有幾個數字
int i;
for(i=1;i<=n;i++)
scanf("%d",&a[i-1]);
qsort(a,n,sizeof(a[0]),cmp);//(數組,需要排序的數字個數,單個數字所占內存大小,比較函數)
for(i=1;i<=n;i++)
printf("%d ",a[i-1]);
return 0;
}
