首页 > 编程语言 > 详细

C++冒泡排序及优化

时间:2019-09-21 10:16:07      阅读:88      评论:0      收藏:0      [点我收藏+]

冒泡排序

1、经典冒泡排序

技术分享图片

 

经典的冒泡排序为从左边开始依次判断排序,每次最终仅将一个数向后冒泡,而对于其他数的排序没有什么帮助;如果已经所有元素已经是有序的,依然执行循环。

2、优化冒泡排序

 技术分享图片

 

 优化地方:(1)从后往前循环,若前者大于后者,则交换数据,这样能够使其他的数往前排。

      (2)设置标志数,如果所有元素已经是有序的了,可以避免执行不必要的循环。

结果

技术分享图片

 

 

 优化地方:

C++冒泡排序及优化

原文:https://www.cnblogs.com/socks/p/11556172.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!