您好,登錄后才能下訂單哦!
這篇文章主要介紹“C語言中qsort函數(shù)的用法”,在日常操作中,相信很多人在C語言中qsort函數(shù)的用法問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”C語言中qsort函數(shù)的用法”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!
一.qsort函數(shù)原型
二.qsort常見的幾種比較函數(shù)
1.int類型的排序
2.double類型的排序
3.char類型的排序
4.字符串的排序:
1.按首字母排序
2.按字符串長度排序:
qsort 功 能: 使用快速排序例程進(jìn)行排序,這個函數(shù)是根據(jù)二分法寫的,其時間復(fù)雜度為n*log(n)
#include<stdlib.h> void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *))
各參數(shù):1. 待排序數(shù)組首地址(可直接輸入待排序數(shù)組名,或是指向數(shù)組的指針)
2. 數(shù)組中待排序元素數(shù)量(可以用sizeof()來求)
3. 各元素的占用空間大?。梢杂胹izeof(arr[0])來求)
4. 指向函數(shù)的指針
這個qsort需要我們自己創(chuàng)建一個比較函數(shù),基本都是這個函數(shù)
int cmp(const void* _a, const void* _b);
int cmp(const void* _a, const void* _b) { int* a = (int*)_a; int* b = (int*)_b; return *a-*b; } int main() { int num[10] = { 5,7,8,1,26,52,9,3,14,56 }; int sz = sizeof(num) / sizeof(num[0]); qsort(num, sz, sizeof(num[0]), cmp); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", num[i]); } }
*a-*b這個是從小到大排序,如果想從大到小排序就是*b-*a;
升序排序結(jié)果圖:
降序排列:
int cmp(const void* _a, const void* _b) { int* a = (int*)_a; int* b = (int*)_b; return *b-*a; } int main() { int num[10] = { 5,7,8,1,26,52,9,3,14,56 }; int sz = sizeof(num) / sizeof(num[0]); qsort(num, sz, sizeof(num[0]), cmp); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", num[i]); } }
其實降序排序就是換成*b-*a
降序排序效果圖:
int cmp(const void* _a, const void* _b) { double* a = (double*)_a; double* b = (double*)_b; return *(double*)_a > *(double*)_b ? 1 : -1;; } int main() { double num[4] = { 2.1,5.2,3.2,445.2}; int sz = sizeof(num) / sizeof(num[0]); qsort(num, sz, sizeof(num[0]), cmp); int i = 0; for (i = 0; i < sz; i++) { printf("%.2f ", num[i]); } }
double類型的比較特殊,因為返回值是int,所以如果是兩個特別相近的浮點數(shù)相減,那么就有可能會出現(xiàn)的結(jié)果比-1大并且比1小,這樣系統(tǒng)就會默認(rèn)為0,所以這里使用了一個三目運(yùn)算,用來比較。
排序效果圖:
char cmp(const void* _a, const void* _b) { char* a = (char*)_a; char* b = (char*)_b; return *a - *b; } int main() { char num[4] = { 'a','c','f','e'}; int sz = sizeof(num) / sizeof(num[0]); qsort(num, sz, sizeof(num[0]), cmp); int i = 0; for (i = 0; i < sz; i++) { printf("%c ", num[i]); } }
其實chai類型和int類型的差不多,比較的都是ASCII碼值,只不過是char類型是按字符輸出。
排序效果圖:
#define c 10 #define d 10 int cmp(const void* _a, const void* _b) { char* a = (char*)_a; char* b = (char*)_b; return *a-*b; } int main() { char num[c][d] = {"ac","fd","rbsc","jcse","efgd", "arbs","bbs","cbfe","dgafg" ,"ewqrta" }; qsort(num, c, sizeof(char)*d, cmp); int i = 0; for (i = 0; i < c; i++) { printf("%s\n", num[i]); } }
這個排序是比較首字母的ASCII碼值進(jìn)行排序的
排序效果圖:
#define c 10 #define d 10 int cmp(const void* _a, const void* _b) { char* a = (char*)_a; char* b = (char*)_b; return strlen(a)>strlen(b)?1:-1; } int main() { char num[c][d] = { "ac","fd","rbsc","jcse","efgd", "arbs","bbs","cbfe","dgafg" ,"ewqrta" }; qsort(num, c, sizeof(char) * d, cmp); int i = 0; for (i = 0; i < c; i++) { printf("%s\n", num[i]); } }
這個排序方式是按字符串的長度
到此,關(guān)于“C語言中qsort函數(shù)的用法”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識,請繼續(xù)關(guān)注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?br/>
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。