一.qsort函数原型
qsort 功 能: 使用快速排序例程进行排序，这个函数是根据二分法写的，其时间复杂度为n*log(n)
复制代码
1
2#include<stdlib.h> void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *))
各参数：1. 待排序数组首地址（可直接输入待排序数组名，或是指向数组的指针）
2. 数组中待排序元素数量（可以用sizeof（）来求）
3. 各元素的占用空间大小（可以用sizeof（arr[0]）来求）
4. 指向函数的指针
这个qsort需要我们自己创建一个比较函数，基本都是这个函数
复制代码
1int cmp(const void* _a, const void* _b)；
二.qsort常见的几种比较函数
1.int类型的排序
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17int 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；
升序排序结果图：
降序排列：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17int 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
降序排序效果图：
2.double类型的排序
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17int 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，所以如果是两个特别相近的浮点数相减，那么就有可能会出现的结果比-1大并且比1小，这样系统就会默认为0，所以这里使用了一个三目运算，用来比较。
排序效果图：
3.char类型的排序
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17char 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类型是按字符输出。
排序效果图：
4.字符串的排序：
1.按首字母排序
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19#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("%sn", num[i]); } }
这个排序是比较首字母的ASCII码值进行排序的
排序效果图：
2.按字符串长度排序：
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19#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("%sn", num[i]); } }
这个排序方式是按字符串的长度
qsort正常的使用方法和场景基本都在这了，还有一类是结构体的排序，这个我还没有遇到过，一会遇到了可能会更新。希望对大家有帮助。
总结
本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注靠谱客的更多内容！
最后
以上就是安详玫瑰最近收集整理的关于C语言之qsort函数详解的全部内容，更多相关C语言之qsort函数详解内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复