功 能: 使用快速排序例程進行排序 　　

用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　

參數：1、待排序數組首地址； 2、數組中待排序元素數量； 3、各元素的占用空間大小； 4、指向函數的指針，用于確定排序的順序

一、比如：對一個長為1000的數組進行排序時，int a[1000]; 那么base應為a，num應為 1000，width應為 sizeof(int)，cmp函數隨自己的命名。 　

qsort(a,1000,sizeof(int ),comp); 　其中cmp函數應寫為:

int cmp(const void *a,const void *b) 　

{

??????? return *(int *)a-*(int *)b;

}

#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(void) {int i,a[10];for(i=0;i<10;i++)scanf("%d",&a[i]);printf("排序前的數據為：/n");for(i=0;i<10;i++)printf("%d ",a[i]);printf("/n");qsort(a,10,sizeof(int),cmp); //快速排序printf("排序前的數據為：/n");for(i=0;i<10;i++)printf("%d ",a[i]);printf("/n");system("pause");return 0; }

二、對double型數組排序，原理同int這里做個注釋，本來是因為要判斷如果a==b返回0的，但是嚴格來說，兩個double數是不可能相等的，只能說fabs(a-b)<1e-20之類的這樣來判斷，所以這里只返回了1和-1。

#include "stdio.h" #include "stdlib.h"int cmp(const void *a, const void *b) {return ((*(double*)a-*(double*)b>0)?1:-1); } int main(void) {int i,n;double s[1000];scanf("%d",&n);for(i=0;i<n;i++)scanf("%lf",&s[i]);printf("排序前的數據為：/n");for(i=0;i<n;i++)printf("%lf ",s[i]);printf("/n");qsort(s,n,sizeof(s[0]),cmp); //快速排序printf("排序前的數據為：/n");for(i=0;i<n;i++)printf("%lf ",s[i]);printf("/n");system("pause");return 0; }??

三、舉例：對一個二維整型數組的進行排序：
int a[1000][2]; 其中按照a[0]的大小進行一個整體的排序，其中a[1]必須和a[0]一起移動交換。

qsort(a,1000,sizeof(int)*2,cmp); int cmp(const void *a,const void *b) {return ((int *)a)[0]-((int *)b)[0]; }

四、舉例：對一個二維字符型數組進行排序：

char a[1000][20]; qsort(a,1000,sizeof(char)*20,cmp); int cmp(const void *a,const void *b {return strcmp((char *)a,(char *)b); }

總結

以上是生活随笔為你收集整理的qsort函数简介的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。