冒泡排序与qsort函数

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

冒泡排序:

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

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

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

为什么呢?

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

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

qsort函数

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

函数原型:

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

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

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

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

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

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

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

最后就是我们的交换函数

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

最后完整的代码如下:

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

最后说一个就typedef

typedef关键字

typedef关键字有什么作用呢?

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

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

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

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值