这篇文章主要介绍“C语言中qsort函数的用法”,在日常操作中,相信很多人在C语言中qsort函数的用法问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”C语言中qsort函数的用法”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
一.qsort函数原型
二.qsort常见的几种比较函数
1.int类型的排序
2.double类型的排序
3.char类型的排序
4.字符串的排序:
1.按首字母排序
2.按字符串长度排序:
qsort 功 能: 使用快速排序例程进行排序,这个函数是根据二分法写的,其时间复杂度为n*log(n)
#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需要我们自己创建一个比较函数,基本都是这个函数
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;
升序排序结果图:
降序排列:
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,所以如果是两个特别相近的浮点数相减,那么就有可能会出现的结果比-1大并且比1小,这样系统就会默认为0,所以这里使用了一个三目运算,用来比较。
排序效果图:
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码值进行排序的
排序效果图:
#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]);
}
}
这个排序方式是按字符串的长度
到此,关于“C语言中qsort函数的用法”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。