我们都知道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*是泛型指针,可以接收任何类型的地址,但其不能直接解引用和加减整数。
这其中用到了函数指针的相关知识,我在上一篇博客中讲到了,可以去看看。
今天就说这么多吧!