前言
如果我们有一个一组数据需要我们进行排序,大家会首先想到冒泡排序
,而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()排序
按照年龄排序:
按照名字排序: