原来还有【快速排序】 qsort() 函数

2024 - 10 - 01 - 笔记 - 20
作者(Author): 郑龙浩 / 仟濹(网名)

qsort()函数

① 介绍:

包含头:#include <stdlib.h>

C语言本身提供的一个函数。

qsort函数是使用【快速排序】思想实现的一个排序函数

qsort函数可以排序任意类型的数据

提示:可以使用MSDN软件搜索此函数

注:类型是const void 的指针elem

  • elem不可以改变指向的变量的值
  • void 的指针elme可以指向任意类型的变量
  • viod 的指针elme是不能直接进行解引用的操作的
  • elme 不可以进行解引用操作,也不能进行+-整数操作
c 复制代码
void qsort( void *base, //指针 - 要排序的数据的起始位置
           size_t num, //整型 - 待排序的数据元素的个数
           size_t width, //整型 - 待排序的数据元素的大小(占了几个字节)
           int (__cdecl *compare )(const void *elem1, const void *elem2 ) );//函数指针 - 比较函数 - 存放比较函数的地址,说白了就是根据我提供的函数进行比较。
//elem1 与 elem2 是要比较的两个元素的地址
//之前一直疑惑为什么只有两个元素进行比较
//其实还需要自己写一个函数,里面有两个参数,然后自己定义如何比较这两个数据
c 复制代码
_cdecl - 函数调用约定 - 约定了函数按照C的形式去调用//可以删掉_cdecl
//单词:
base - 库
num - 数字
width - 宽度
compare - 比较
elem - 元素、基本的

② qsort函数 排序【整型数据】:

平时所联系的多数也是整数比较

注意:在定义判断函数的时候,返回值必须得有大于0、小于0、等于0三种情况(包括1, 0, -1)

c 复制代码
//先将表示比较规则的函数写出来
int compare_int(const void* elem1, const void* elem2)//有规定,返回值必须是>0,==0,<0这三个
{
    //这尽量就不要些if比较谁大谁小了,看起来非常的不方便
    
    return (*(int*)elem1 - *(int*)elem2);//返回>0 ==0 <0
    //判断函数必须返回返回>0 ==0 <0 这三种情况,或者1,0,-1也可以
    //切记:千万不可*elem1,因为void的指针不可直接解引用,必须将指针强制类型转换以后才可进行解引用
}
int main()
{
    int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
    qsort( arr, 10, sizeof( arr[0] ), compare_int  );
}

③ qsort排序 【结构体数据】

结构体的比较

c 复制代码
int compare_Stu_Name(const void* elem1, const void* elem2);
int compare_Stu_Age(const void* elem1, const void* elem2);
    
int struct Student
{
    char[20] = "aaa";
    int age;
}
int main()
{
    struct Stu student[] = { { "aaa", 10 }, { "bbb", 11 }, { "ccc", 12 }, { "ddddd", 13 }, { "eeeeee", 14 } };
    //按姓名排序
	qsort( student, 5, sizeof( student[0] ), compare_Stu_Name );
    //按年龄排序
	qsort( student, 5, sizeof( student[0] ), compare_Stu_Age );
    
}



//写比较结构体中姓名成员的规则
int compare_Stu_Name(const void* elem1, const void* elem2)
{
    //强制类型转换:将无类型的指针强制转换为 struct Stu 类型
    strcmp( ((struct Stu*)elem1) -> name, ((struct Stu*)elem2) -> name )//只返回三种情况
}
//写比较结构体中年龄成员的规则
int compare_Stu_Age(const void* elem1, const void* elem2)
{
	return (struct Stu*)elem1 - (struct Stu*)elem2);//只返回三种情况
}
相关推荐
开心工作室_kaic19 分钟前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it20 分钟前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
懒洋洋大魔王20 分钟前
RocketMQ的使⽤
java·rocketmq·java-rocketmq
武子康25 分钟前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神1 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式
搬砖的小码农_Sky1 小时前
C语言:数组
c语言·数据结构
宅小海1 小时前
scala String
大数据·开发语言·scala
朝九晚五ฺ1 小时前
【Linux探索学习】第十四弹——进程优先级:深入理解操作系统中的进程优先级
linux·运维·学习
小喵要摸鱼1 小时前
Python 神经网络项目常用语法
python
qq_327342731 小时前
Java实现离线身份证号码OCR识别
java·开发语言