C语言 - qsort( )函数及模拟实现

qsort( )函数

qsort( )函数是一个库函数 ，来自<stdlib.h>。

qsort( )函数是一种基于快速排序算法实现的一个排序的函数。

qsort( )函数本身排升序，也可以设置成降序

void qsort(void* base, size_t num, size_t width, int(*cmp)(const void* e1, const void* e2))

qsort( )函数的返回值是 void

qsort( )函数的参数及参数含义如下：

void* base 表示待排序数组的起始位置

size_t num 表示待排序数组元素个数

size_t width 表示所排序的每个元素的字节大小

int(*cmp)(const void* e1, const void* e2) 是函数指针，指针cmp指向一个比较函数，e1 和 e2 是等待比较的两个元素的地址，是指针。
返回值的 3 种结果：大于0 、等于0 、小于0。

qsort( )函数和冒泡函数类似，冒泡函数及代码实现如下：

代码执行结果如下：

用 qsort( )函数 实现上述排序

 当我们使用qsort( )函数时，要自行设计一个比较函数cmp_int。

代码执行结果如下：

接下来对 qsort( )函数进行模拟实现：

 代码执行结果如下：