qsort函数使用要求包含头文件<stdlib.h>
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
对数组的元素进行排序,每个元素的字节长度为 ,使用函数确定顺序。
此函数使用的排序算法通过调用指定的函数来比较元素对,并将指向它们的指针作为参数。
该函数不返回任何值,而是通过重新排序其元素来修改指向的数组的内容,如 所定义。
等效元素的顺序未定义。
参数的意义
void qsort (void* base , 待排序数组的地址(因为不确定待排序数组的类型所以是void类型)
size_t num, 有几个元素
size_t size, 因为不确定待排序数组的类型所以要穿字符宽度 sizeof(arr[0])
int (*compar)(const void*,const void*)) ; 如何排序,排序的方式
指向比较两个元素的函数的指针。
此函数通过比较两个元素反复调用。它应遵循以下原型:qsort
| |
将两个指针作为参数(都转换为 const void*)。该函数通过返回(以稳定和传递的方式)定义元素的顺序:
返回值 | 意义 |
---|---|
<0 | 指向的元素位于指向的元素之前p1p2 |
0 | 指向的元素等同于指向的元素p1p2 |
>0 | 指向的元素在指向的元素之后p1p2 |
这里我们需要自己写一个比较函数
在这里我们不知道数组的所有信息(类型,元素个数,元素大小),所以在这里我们对于元素个数和元素大小统一采用 size_t的类型(无符号数)对于数组首元素的地址,由于我们不知道所需要排序的数组是什么类型的,所以我们用void* 来接收数组首元素的地址(void* 可以转化为任意类指针类型),我们自己编写的比较函数,因为不知道元素类型,所以统一写为 void* 类型去接收两个变量的地址,在qsort函数中传入我们自己编写的比较函数的地址即可。
代码如下
以上为升序如需降序改变e1,e2的位置即可
对 结构体排序如下(名字排序运用了strcmp函数,他是将 C 字符串 str1 与 C 字符串 str2 进行比较。此函数开始比较每个字符串的第一个字符。如果它们彼此相等,则继续执行以下对,直到字符不同或达到终止 null 字符。
返回值 | 表明 |
---|---|
<0 | 第一个不匹配的字符在 PTR1 中的值低于 PTR2 中的值 |
0 | 两个字符串的内容相等 |
>0 | 第一个不匹配的字符在 PTR1 中的值大于 PTR2 中的值 |
)
对年龄排序
利用冒泡函数实现如下