C语言之qsort函数详解
更新时间：2021年08月24日 16:01:31 作者：可爱的乐乐哥哥
这篇文章主要介绍了C语言中qsort函数的用法实例详解的相关资料,希望通过本文能帮助到大家，让大家理解掌握这部分内容，需要的朋友可以参考下
一.qsort函数原型
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)；
二.qsort常见的几种比较函数
1.int类型的排序
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
降序排序效果图：
2.double类型的排序
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，所以这里使用了一个三目运算，用来比较。
排序效果图：
3.char类型的排序
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类型是按字符输出。
排序效果图：
4.字符串的排序：
1.按首字母排序
#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码值进行排序的
排序效果图：
2.按字符串长度排序：
#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]);
}
}
这个排序方式是按字符串的长度
qsort正常的使用方法和场景基本都在这了，还有一类是结构体的排序，这个我还没有遇到过，一会遇到了可能会更新。希望对大家有帮助。
总结
本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注脚本之家的更多内容！
相关文章
程序中经常需要将一组数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化，顺序表则是将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示2022-04-04
这篇文章主要介绍了C++ template用法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
本文主要介绍了C++利用opencv实现单目测距的实现示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
根据用于分配内存的方法，C++中有3中管理数据内存的方式：自动存储、静态存储和动态存储。在存在时间的长短方面，以这三种方式分配的数据对象各不相同。下面简要介绍这三种类型2022-09-09
这篇文章主要为大家详细介绍了C++ vector的简单实现，使用数据库，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要介绍了使用C语言实现字符串逆序操作案例,本文包含使用C语言的两种方法去实现,递归和非递归,以下就是详细内容,需要的朋友可以参考下2021-07-07
下面小编就为大家带来一篇浅谈C语言函数调用参数压栈的相关问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-10-10
这篇文章主要介绍了c++ 智能指针基础的相关资料，帮助大家更好的理解和学习使用c++，感兴趣的朋友可以了解下，希望能给你带来帮助2021-10-10
这篇文章主要为大家详细介绍了如何使用C++获取GPU显卡信息,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下2024-02-02
VS Code+msys2配置Windows系统下C/C++开发环境
我们在windows10中使用VS Code做C++程序开发过程中,需要安装MSYS2和MinGW,下面这篇文章主要给大家介绍了关于VS Code+msys2配置Windows系统下C/C++开发环境的相关资料,需要的朋友可以参考下2022-12-12
最新评论