原来还有【快速排序】 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);//只返回三种情况
}