## qsort ## 利用快速排序法排列數組 ### 相關函數 ### bsearch ### 表頭文件 ### ``` #include<stdlib.h> ``` ### 定義函數 ### ``` void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)); ``` ### 函數說明 ### 參數base指向欲排序的數組開頭地址，參數nmemb代表數組中的元素數量，每一元素的大小則由參數size決定，最后一項參數compar為一函數指針，這個函數用來判斷兩個元素間的大小關系，若傳給compar的第一個參數所指的元素數據大于第二個參數所指的元素數據則必須回傳大于零的值，兩個元素數據相等則回傳0。 ### 范例 ### ``` #define nmemb 7 #include <stdlib.h> int compar (const void *a ,const void *b) { int *aa=(int * ) a,*bb = (int * )b; if( * aa >* bb)return 1; if( * aa == * bb) return 0; if( * aa < *bb) return -1; } main( ) { int base[nmemb]={ 3,102,5,-2,98,52,18}; int i; for ( i=0; i<nmemb;i++) printf(“%d “,base[i]); printf(“\n”); qsort(base,nmemb,sizeof(int),compar); for(i=0;i<nmemb;i++) printf(“%d”base[i]); printf(“\n”); } ``` ### 執行 ### ``` 3 102 5 -2 98 52 18 -2 3 5 18 52 98 102 ```