冒泡排序和qsort()函数

前言

如果我们有一个一组数据需要我们进行排序，大家会首先想到冒泡排序,而qsort()函数也可以实现快速排序，q意为quick，sort是排序的意思，有意思的是，这个qsort（）函数不仅可以对整型进行排序，对其他类型也可以使用qsort函数排序。

一、冒泡排序

1.什么是冒泡排序

假设我们有这样一组数：从9到0依次减小的十个数字，那我们想要把这组数据排成升序，即可以使用冒泡排序的方式，如下图所示：

如上图所示，如果我们先将第一个数字9和其相邻的数字进行比较，大于则交换，小于则不交换（停止），这样对一个数字进行这样的操作我们记为一趟，所有数字都这样操作我们则至少需要九躺，剩余的一个数字自然会在它应该在的位置上。
这样的操作数字就好像气泡一样，从水下慢慢冒到水上，所以我们叫这种排序方式为冒泡排序。

直到最后一个数字1进行最后一趟冒泡排序，整个排序过程结束。

2.代码实现

二、qsort()函数

1.qsort()函数介绍

qsort函数是C语言的一个库函数，头文件为<stdlib.h>,可以对于我们任意想排的数据进行排序，不仅可以对整型数据进行排序，甚至对于浮点型，字符串，结构体等数据也可以进行排序。函数具体如下：

参数 base：指向要排序的数组的起始地址。
参数 num：数组中元素的数量。
参数 size：每个元素的大小（以字节为单位）。
参数compar：指向比较函数的指针，用于定义排序顺序。

qsort() 函数的作用是对数组进行排序。排序的顺序由 compar 函数决定，该函数返回一个整数值，表示两个元素的相对顺序。

2.整型数据使用qsort()排序

以整形为例，代码如下：

int compar (const void* p1, const void* p2);

对于compare函数返回值三种情况如上图所示：

<0；p1在前；
=0；二者等效；
＞0；p1在后。

3.结构体类型数据使用qsort()排序

按照年龄排序：

按照名字排序：