用快排的思维模拟实现“万能“的冒泡排序--“Qsort“

1.先来看一看刚学习c语言时，那时我们写的冒泡排序 

 那时因为能力有限，把代码写死了，只能对整形的数组进行排序。

---

---

2.那么问题来了，以后想要对字符数组，浮点型数组，结构体数组进行排序的时候，我们应该如何设计代码呢？

改进： 运用快速排序的思路（快排的函数：qsort）

---

参照CSDN：qsort

---

 解析：

参数1：void*类型的指针，可以接收任何类型的数组的地址；

参数2：接收数组的长度；

参数3：数组中一个元素的字节长度；

参数4：函数指针接收compare函数的返回值；

compare的返回值说明：

---

 以下代码的返回值与上图相呼应。

注意：

由于它的参数类型是void*，因为不能通过直接解引用访问元素，而

是将其强制转化成接收待排序数组的指针类型，再对其进行解引用。

---

 3.再看看bubble_sort函数的改进

 注意：以上代码中1、2是重点；bubble_sort参数中也是巧妙的用回调函数帮助实现了排序这一过程。

---

 4.补充。如果博友们还不能好好理解，这里再举出结构体排序的例子帮助大家进一步感受与理解。

 

---

 好啦！今天的内容就到这里啦，感谢大家能看完，希望能帮助到需要的友友们！