C语言题目:利用冒泡排序的思想，仿造qsort函数。

C语言题目:利用冒泡排序的思想，仿造qsort函数。

不了解qsort函数，可以看看这个,其中也有提到冒泡排序:

C语言函数：qsort()函数_srhqwe的博客-CSDN博客

创建与qsort函数相同的形参，因为函数不需要有返回值，所以函数类型为void。

这里简单提一下冒泡排序：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

函数实现:

因为是形参的数组类型是void，我们并不知道会传来什么函数.

因为char*类型，每次+1就跳一个字节。

sz是字节数，所以我们让char*+字节数就可以得到下一个数组加一个元素

如果是其他类型,比如int*每次跳4个字节，但我们并不知道数组是什么类型

有可能是char，也有可能是long int 也可能是 struct

如果是int*其实也行 +1/4就行，但是也麻烦，没必要

(char*)base+j*sz 以及 (char*)base+j*sz+sz 很好理解，就是前一个和后一个元素

我们知道qsort函数中，形参部分的那个函数，返回的是正数就交换

所以只要cmp()>0就进行交换

交换函数的实现:

exchange():

bubbule_qsort函数的使用:

printarr函数:

cmp函数：

打印结果:

如果有错，希望纠错!