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正常的使用方法和场景基本都在这了,还有一类是结构体的排序,这个我还没有遇到过,一会遇到了可能会更新。希望对大家有帮助。
总结
本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注猪先飞的更多内容!
相关文章
- eval函数在php中是一个函数并不是系统组件函数,我们在php.ini中的disable_functions是无法禁止它的,因这他不是一个php_function哦。 eval()针对php安全来说具有很...2016-11-25
- 在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
Python astype(np.float)函数使用方法解析
这篇文章主要介绍了Python astype(np.float)函数使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-06-08- 这篇文章主要介绍了Python中的imread()函数用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-16
- 本文主要介绍了C# 中取绝对值的函数。具有很好的参考价值。下面跟着小编一起来看下吧...2020-06-25
- 下面小编就为大家带来一篇C#学习笔记- 随机函数Random()的用法详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 这篇文章主要介绍了c++中system("pause")的作用和含义,非常不错,具有参考借鉴价值,需要的朋友参考下吧...2020-04-25
基于BootStrap Metronic开发框架经验小结【八】框架功能总体界面介绍
这篇文章主要介绍了基于BootStrap Metronic开发框架经验小结【八】框架功能总体界面介绍 的相关资料,需要的朋友可以参考下...2016-05-14- CREATE FUNCTION ChangeBigSmall (@ChangeMoney money) RETURNS VarChar(100) AS BEGIN Declare @String1 char(20) Declare @String2 char...2016-11-25
Android开发中findViewById()函数用法与简化
findViewById方法在android开发中是获取页面控件的值了,有没有发现我们一个页面控件多了会反复研究写findViewById呢,下面我们一起来看它的简化方法。 Android中Fin...2016-09-20- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。该函数返回字符串的其余部分(从匹配点)。如果未找到所搜索的字符串,则返回 false。语法:strstr(string,search)参数string,必需。规定被搜索的字符串。 参数sea...2013-10-04
- 这篇文章主要介绍了C# 16 进制字符串转 int的方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2020-06-25
PHP函数分享之curl方式取得数据、模拟登陆、POST数据
废话不多说直接上代码复制代码 代码如下:/********************** curl 系列 ***********************///直接通过curl方式取得数据(包含POST、HEADER等)/* * $url: 如果非数组,则为http;如是数组,则为https * $header:...2014-06-07- Foreach 函数(PHP4/PHP5)foreach 语法结构提供了遍历数组的简单方式。foreach 仅能够应用于数组和对象,如果尝试应用于其他数据类型的变量,或者未初始化的变量将发出错误信息。...2013-09-28
InterlliJ IDEA2020新建java web项目找不到Static Web的解决
这篇文章主要介绍了InterlliJ IDEA2020新建java web项目找不到Static Web的解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-09-02- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- PHP 函数 strip_tags 提供了从字符串中去除 HTML 和 PHP 标记的功能,该函数尝试返回给定的字符串 str 去除空字符、HTML 和 PHP 标记后的结果。由于 strip_tags() 无法实际验证 HTML,不完整或者破损标签将导致更多的数...2014-05-31
SQL Server中row_number函数的常见用法示例详解
这篇文章主要给大家介绍了关于SQL Server中row_number函数的常见用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-12-08- 分享一个PHP加密解密的函数,此函数实现了对部分变量值的加密的功能。 加密代码如下: /* *功能:对字符串进行加密处理 *参数一:需要加密的内容 *参数二:密钥 */ function passport_encrypt($str,$key){ //加密函数 srand(...2015-10-30