把各種其他排序改成快排試試,另外,下面是c語言和c++語言中的快排頭文件和用時所用到的函數。
c:
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b; //這是從小到大排序,若是從大到小改成: return *(int *)b-*(int *)a;
}
qsort(a,n,sizeof(a[0]),cmp);
a是數組名稱,n是數組中數字個數,sizeof()指的是數組中的數字類型的長度,裏面可以直接寫長度,也可以用數組某個數字代替,cmp是一個比較函數,名稱可以自己定義,典型的格式是這樣的
int cmp ( const void *a, const void *b)
c++:#include <algorithm>
sort(a,a+n);a是數組名稱,n是數組長度。