c語言類庫中自帶了快速排序算法qsort。
用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數:base(待排序數組首地址) nelem(數組中待排序元素數量) width(一個元素的佔用空間大小) fcmp(指向函數的指針,用於確定排序的順序)
舉例說明:
1)一維的數組排序-int a[1000]
qsort(a,1000,sizeof(int),comp);
int comp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
注:按照a[0]的大小進行一個整體的排序,其中a[1]必須和a[0]一起移動交換
qsort(a,1000,sizeof(int)*2,comp);
int comp(const void *a,const void *b)
{
return ((int *)a)[0]-((int *)b)[0];
}
3)字符數組排序-char a[1000][20];
qsort(a,1000,sizeof(char)*20,comp);
int comp(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
}
4)結構體排序
typedef struct str
{
char str1[11];
char str2[11];
}str;
str *strs;strs=(str *)malloc(sizeof(str)*10);
int compare(const void *a,const void *b)
{
return strcmp(((str*)a)->str2,((str*)b)->str2);
}
qsort(strs,10,sizeof(str),compare);
5)浮點數排序-double a[1000]
注:兩個double數是不可能相等的,只能說fabs(a-b)<1e-20之類的這樣來判斷
qsort(a,1000,sizeof(double),cmp);
int cmp(const void * a,const void * b)
{
double rs=*(double*)a-*(double*)b;
if(fabs(rs)<1e-20)
return 0;
else
return rs>0?1:-1;
}