C语言 快速排序——qsort函数详解
我们在使用冒泡排序法做题的时候,经常会遇到运算次数过多程序超时的情况,而且冒泡排序法只能对整形数组进行排序。
为了解决这些问题!就使用qsort函数吧!
目录
一、qsort函数使用方法
二、qsort函数使用示例
1.数组排序
2.字符数组排序
3.字符串排序
4.结构体排序
一、qsort函数使用方法
1. 首先qsort函数是库函数,使用前应包含对应头文件#include<stdlib.h>
2.qsort函数的函数声明
int qsort(void* base,size_t num,size_t width,int(*compare)(const *void e1)(const *void e2))
因为本篇文章是 c语言初阶文章,所以看不懂没关系,我们直接来看使用方法
3.qsort函数使用
qsort(需要被排序的数组,数组元素个数,每个元素大小,排序函数名)
需要被排序的数组,数组元素个数,每个元素大小不需要解释
那么排序函数是什么意思呢?
排序函数就是由qsort函数的使用者自己定义的两个元素排大小准则,我们来看一个简单的示例
int compare(const void* e1, const void* e2)
{int* p1 = e1;int* p2 = e2;if (*p1 > *p2){return 1;}else if (*p1 == *p2){return 0;}else if (*p1 < *p2){return -1;}
}
int compare(const void* e1, const void* e)
首先看排序函数的参数 排序函数的参数类型 一定是const void*
const—可以使在函数运行的过程中 原数组的值不被改变
void—是为了提升函数普适性,强制规定函数参数为void*
因为一会要返回参数 所以函数返回类型规定int
int* p1 = e1;
int* p2 = e2;void*指针不能直接使用,所以创建两个整形指针储存原指针(被排序元素什么类型就用什么指针)
if (*p1 > *p2)
{
return 1;
}
else if (*p1 == *p2)
{
return 0;
}
else if (*p1 < *p2)
{
return -1;
}这部分则为使用者自己定义的比较大小准则,如果该情况为大于则返回一个>0的值,如果小于返回一个<0的值,如果等于,则返回0
然后qsort函数会自行对数组按照规定准则进行排序。
二、qsort函数使用示例
1.数组排序
#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)
{int* p1 = e1;int* p2 = e2;if (*p1 > *p2){return 1;}else if (*p1 == *p2){return 0;}else if (*p1 < *p2){return -1;}
}
int main()
{int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };qsort(arr, 10, 4, compare);for (int i = 0; i <= 9; i++){printf("%d ", arr[i]);}
}
2.字符数组排序
#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)
{char* p1 = e1;char* p2 = e2;if (*p1 > *p2){return 1;}else if (*p1 == *p2){return 0;}else if (*p1 < *p2){return -1;}
}
int main()
{char arr[10] = { 'a','c','b','d','h','g','t','n' ,'w'};qsort(arr, 9, 1, compare);printf("%s", arr);
}
3.字符串排序
#include<stdio.h>
#include<stdlib.h>
int compare(const void* e1, const void* e2)//规定按首字母顺序排序
{char* p1 = e1;char* p2 = e2;if (*p1 > *p2){return 1;}else if (*p1 == *p2){return 0;}else if (*p1 < *p2){return -1;}
}
int main()
{char arr1[5] = "abc";char arr2[5] = "bcd";char arr3[5] = "cdf";char arr4[5] = "gnm";char* arr[4] = { arr1,arr2,arr3,arr4 };//定义了一个指针数组来存放四个字符串数组的指针(数组名为数组第一个元素地址)qsort(arr, 4, 4, compare);//每个元素均为指针,指针大小为4字节printf("%s %s %s %s", arr1,arr2,arr3,arr4);
}
4.结构体排序
#include<stdio.h>
#include<stdlib.h>
struct stu
{int grade;char name[20];char sex[10];
};
int compare(const void* e1, const void* e2)//规定按成绩排序
{struct stu* p1 = e1;struct stu* p2 = e2;if (p1->grade > p2->grade){return 1;}else if (p1->grade==p2->grade){return 0;}else if (p1->grade < p2->grade){return -1;}
}int main()
{struct stu a = { 90,"zhangsan","man" };struct stu b = { 80,"lisi","man" };struct stu c = { 70,"wangwu","man" };struct stu arr[3] = { a,b,c };qsort(arr, 3, sizeof(a), compare);for (int i = 0; i <= 2; i++)printf("%d %s %s\n", arr[i].grade, arr[i].name, arr[i].sex);
}
C语言 快速排序——qsort函数详解相关推荐
- c语言中快排函数,c语言快排函数详解
c语言快排函数详解 int cmp(const void *a, const void *b) 返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 ...
- 冒泡排序和qsort函数详解以及如何模拟实现qsort函数
一.冒泡排序 冒泡排序是一种常见的排序方式,它可以把数组元素有序或无序的数组进行重新排序,并使得数组中的元素从大到小或从小到大进行排序(就像泡泡一样). 冒泡排序原理: 每次比较数组中的相邻的两个元素 ...
- qsort函数详解以及模拟实现
qsort函数详解以及模拟实现 一.qsort函数是什么 二.具体的使用 1.参数4(参数3在模拟实现时解释) 2.例子 1.排序整形 2.排序结构体 三.模拟实现qsort 1.参数3 2.模拟排序 ...
- C语言-入门级别函数详解
C语言-入门级别函数详解 写在开始 关于函数 1. 函数的定义形式 2.函数的声明 3. 返回语句 4.函数参数 4.1 形式参数(传值调用) 4.2 实际参数(传址调用) 4.3无参数 5.函数的调 ...
- C语言快速排序--qsort函数
C语言快速排序–qsort函数 一.什么是qsort函数 qsort函数是C语言编译器函数库自带的快速排序函数. 其包含在#include<stdlib.h>头文件里面,所以在使用的时候需 ...
- 【C库函数】qsort函数详解
目录 qsort 函数基本原型 参数解读 函数详解 比较函数实现并解读 qsort函数排序代码实现并展示结果 1.排序整型数组 2.排序结构体 qsort 函数是基于快速排序算法实现的一个排序函数 ...
- C语言-qsort函数详解及使用例
q s o r t ( ) qsort() qsort() 函数是C语言 srdlib.h 库中的排序函数.此函数使用快速排序算法,时间复杂度一般在 O ( l g ( n ) ) O(lg(n)) ...
- C语言-qsort函数详解
目录 一.qsort函数是什么 二.使用qsort排序-以升序为例 关于void*型指针: 1.整形数组排序 2.字符数组排序 3.字符指针数组排序 4.结构体数组排序 5.浮点型数组排序 三.使用冒 ...
- C语言 qsort()函数详解 (笔记)
qsort函数,其声明在stdlib.h文件中,时间复杂度为n*log(n). 功能:使用快速排序例程进行排序 用法: void qsort(void *base, size_t nitems, si ...
最新文章
- 为什么我害怕数据结构学得好的程序员?
- Java Review - 并发编程_原子操作类原理剖析
- hdu 2602 Bone Collector(01背包)
- 静态链接库与动态链接库的区别
- 如何打造数据驱动型企业
- URL传递中文、Ajax传递中文,Java如何编码如何解决乱码
- 初学者参考C#中操作XML修改完整版
- python 写入excel 效率_python各种excel写入方式的速度对比
- ARM恩智浦IMX6系列-产品开发无忧-四种主控核心
- spring boot启动报错:Reason: Canonical names should be kebab-case (‘-‘ separated), lowercase
- 基于plc的污水处理,组态王动画仿真,带PLC源代码,组态王源代码
- arm linux关机命令,嵌入式Linux的关闭命令是什么?
- ChatGPT APK 安卓手机 安装包
- 重磅发布:史上首份揭秘微信公众号用户行为习惯研究报告
- Snowflake Snow Snowflakes
- AWS Academy 学习平台建立 Learner Lab - 教师
- SCT2430STER电池应用
- Flutter利用第三方插件Screen调节屏幕亮度
- [Java] Java基础
- 新手小白 linux 常用命令笔记