感覺打快排太慢了,找到了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; }