qsort和模拟实现qsort（冒泡排序）

我们都知道c语言提供了一个能对任何类型数据排序的库函数——qsort，今天就模拟实现一个类似的排序程序——my_qort。

在此之前我们先了解一下qsort，因其是库函数所以要包含<stdlib.h>的头文件，其的底层逻辑是快速排序，qsort有四个参数，分别为1.要排序的数组的首元素地址2.要排序的数组的元素个数3.元素的大小4.自己写的比较函数。即sqort(void*base,size_t sz,size_t w,int(*cmp)(const void*,const void*))。cmp函数的返回值是整形（大于返回大于0的数，小于返回小于0的数，等于则返回0）对qsort具体的说明可以从cplusplus.com/reference/cstdlib/qsort/中查看。

一.现在举qsort的例子

1.（对整型数组进行升序排列）：

2.对结构体进行排序：

对结构体进行排序要依据结构体中的某一元素进行（比如名字，年龄的大小），下面代码用到了字符串比较的函数——strcmp（其是比较对应字符的ASCII值的大小）。

二.my_sort

my_sort是模拟qsort的一个排序函数，其底层逻辑是冒泡排序。

其中的void*是泛型指针，可以接收任何类型的地址，但其不能直接解引用和加减整数。

这其中用到了函数指针的相关知识，我在上一篇博客中讲到了，可以去看看。

今天就说这么多吧！