qsort函数的使用与冒泡实现

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

int compar (const void* p1, const void* p2);

将两个指针作为参数（都转换为 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 中的值

）

对年龄排序

利用冒泡函数实现如下