C++排序方法--冒号排序法

思考:相较于日常排序,冒泡排序关键在于理解“冒泡”二字,举个简单的例子来理解:

假设我们要将一个数组的元素按大小排列,我们想对它进行排序,只要将相邻的两个数进行比较,把小的放前面就好了,这样依次循环重复,“小的数从水底逐步浮出水面”,这就是冒泡的思想。

具体讲:此时有5个数(2,5,0,3,4),第一次比较前两个数(2,5)的大小,由大小可知顺序未改变,之后第二第三个数(5,0)的大小,交换后是(0,5),再之后对(5,3)交换得到(3,5),再之后对(5,4)交换得到(4,5),初步得到(2,0,3,4,5);最大的数5已经到最后了,后面的4也上浮了一个位置,就像水中的气泡一样,因此称为冒泡排序法。

之后再对(2,0,3,4,5)进行相同的的排序,

  • 6
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值