冒泡排序与qsort函数

今天我们来学习两种排序方法，冒泡排序与qsort排序。

冒泡排序:

冒泡排序的核心思想就是两两相邻的元素进行比较，如果不满足条件就交换。

看完了画图分析，我们就可以写代码了

但是当我们写完冒泡排序函数之后，发现它只能排序整型数据。

为什么呢？

那既然这个只能排序一种类型的数据，那有没有能排序任意类型数据的呢？

下面我们就来介绍这个qsort函数。

qsort函数：

qsort函数是库函数，直接可以用来排序数据，可以排任意类型的数据。

函数原型：

这个函数的原型比较长啊，有四个参数，我们怎么理解呢？

我们再写一个代码来使用一下这个qsort函数

我们之前提到过，冒泡排序只能用来排序一种类型的数据，那我们能不能模仿qsort来实现一个冒泡排序的函数呢？

我们知道，qsort能接收任意类型的数据，是因为它的有几个参数是void*的，void*可以接收任意类型的指针，所以我们在冒泡排序中也可以改成用void*来接收。

根据这样，我们就完成了第一步，在然后，我们用冒泡排序的思想，两两相邻元素进行比较

这里我们可能加上文字也不太好理解，我们用画图来展示一下

下面就是比较函数了，其实还是和qsort的比较一样

最后就是我们的交换函数

这里和之前的道理一样，一步一步的进行交换，最为稳妥。

最后完整的代码如下：

代码也是完成了升序的排序。如果想要实现逆序，我们只需要把比较条件里面的p1和p2交换一下位置就可以了，这里就不演示了，感兴趣的可以自己下去试试。

最后说一个就typedef

typedef关键字

typedef关键字有什么作用呢？

他是用来类型重命名的，简单来说就是给类型重新起一个名字

比如，你觉得unsigned int这个有点长，每次写都不是很方便，我们就可以使用

指针类型能不能重命名呢，也是可以的

但是呢，有两个例外，一个是数组指针类型，一个是函数指针类型