qsort的使用和实现

       之前我们有介绍过冒泡排序，该算法可以对字符型，整型数组等进行排序，但每个类型都分别对应一个函数代码，意味着对不同类型的数据进行排序，就要重新编写一份新的代码。

       那么，有没有一种函数可以实现对所有类型进行排序呢？

       答案是，有的，qsort函数便可以实现对所有类型数据进行排序。

1. 我们先学会使用qsort函数对不同类型数据的排序。

（1）首先，我们先看下qsort函数的原型：

void qsort(void *base, size_t num, size_t width, int(_cdecl *compare)(const void *elem1,const void *elem2))

需引用的头文件是：stdlib.h和search.h

1）参数分析：

参数base：表示排序区域的首地址

参数num：表示排序的个数

参数width：表示进行排序的每个数的所占的字节数

参数*compare：该参数是一函数指针，它指向参数为elem1和elem2，返回值为int型的函数compare。

2）qsort函数的作用是对不同类型的数据进行升序或降序排列。

（2）接下来，我们来看下compare函数的原型：

int compare(const void *elem1,const void *elem2)

1）参数elem1，elem2：分别表示比较的两数的首地址

2）该函数的作用是对两参数进行比较，并返回一个整数值。这里需要说明的是，对于不同类型的数据进行比较，要分别写出其对应的compare函数。

（3）最后，我们来使用qsort函数对整型数据及字符型数据进行排序。

1）整型数据

主函数代码：

com_int函数代码：

运行结果如下：

可以看到，qsort对整型数组进行了升序排序。那么，可不可以进行降序排序呢，答案是肯定的，接下来通过对字符型数据排序进行说明。

2）字符型数据

函数代码：

运行结果：

可以看到，qsort函数对字符串进行了降序排序。由比较函数返回整型数据的不同，可以得出如下结论：

2. 利用冒泡排序实现qsort函数

与之前的冒泡排序算法思想相同，进行一轮一轮的排序，达到升序或降序的目的。

函数代码：

这里的比较函数com_char函数使用问题1中的代码。

运行结果：

可以看到，字符串进行了降序排序。