c++基础十四(冒泡排序)

冒泡排序


  基本思路:对于一组要排序的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。
  例子:数组Num[5]={9,6,7,3,1},要求将Num内的元素进行冒泡排序并打印出来。
分析:
过程:

在这里插入图片描述

  Num[5]第一次进行一次整体的比较后,筛选出了9这个最大值后,后续的比较中,9不会进行比较.

在这里插入图片描述
  Num[5]根据上次同样的步骤进行比较后,筛选出7后,后续的比较中,7不会进行比较.

在这里插入图片描述
  Num[5]根据上次同样的步骤进行比较后,筛选出6后,后续的比较中,6不会进行比较.

在这里插入图片描述
  当最后两个数完成比较后,本次排序结束。

过程总结:
在这里插入图片描述

  排序轮数的总轮数是与元素的个数相关,排序的总轮数=元素个数-1(不包括与自己比较).
  比较次数也是与元素的个数相关,每层比较的次数=元素个数-1
  每进行一次排序轮数,就会筛选出一个最大值,并且本次筛选的最大值不会参与下一次排序的比较中,所以每进行一次排序轮数,都会少一个相对最大值,从而影响每一层的比较次数,每层比较次数=

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值