算法之冒泡排序(C语言)

本文详细介绍了冒泡排序算法的工作原理,并提供了用C语言实现冒泡排序的代码示例,通过实例解析了排序过程,帮助读者深入理解冒泡排序的逻辑。
摘要由CSDN通过智能技术生成

                                                冒泡排序

  冒泡排序的基本思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
Q: 12 35 99 18 76这五个数从大到小排序。
A: 越小越靠后,现在第一位是12,先将12和第二位35比较,序列变为35 12 99 18 76,然后12和99比较,序列变为35 99 12 18 76,继续比较,第一趟排序完成时,序列为35 99 18 76 12
然后开始第二趟,首先还是第一位和第二位比较,如果第一位比第二位小,交换,然后依次比较第二位和第三位,第三位和第四位,这时已经不需要比较第四位和第五位了,因为第五位已经归位了。
第三趟也是如此,第四趟的时候虽然因为巧合序列已排好,但是换一个序列可能就不成立了,所以还需要第四趟。
总结:如果有n个数进行排序,只需将n-1个数归位,也就是说要进行n-1趟操作。
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值