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

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

qsort()函数

① 介绍：

包含头：#include <stdlib.h>

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

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

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

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

注：类型是const void 的指针elem

• elem不可以改变指向的变量的值
• void 的指针elme可以指向任意类型的变量
• viod 的指针elme是不能直接进行解引用的操作的
• elme 不可以进行解引用操作，也不能进行+-整数操作

void qsort( void *base, //指针 - 要排序的数据的起始位置
           size_t num, //整型 - 待排序的数据元素的个数
           size_t width, //整型 - 待排序的数据元素的大小(占了几个字节)
           int (__cdecl *compare )(const void *elem1, const void *elem2 ) );//函数指针 - 比较函数 - 存放比较函数的地址，说白了就是根据我提供的函数进行比较。
//elem1 与 elem2 是要比较的两个元素的地址
//之前一直疑惑为什么只有两个元素进行比较
//其实还需要自己写一个函数，里面有两个参数，然后自己定义如何比较这两个数据

_cdecl - 函数调用约定 - 约定了函数按照C的形式去调用//可以删掉_cdecl
//单词：
base - 库
num - 数字
width - 宽度
compare - 比较
elem - 元素、基本的

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

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

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

//先将表示比较规则的函数写出来
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排序 【结构体数据】

结构体的比较

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);//只返回三种情况
}