C++冒泡排序及优化

匿名 (未验证) 提交于 2019-12-03 00:09:02

冒泡排序

1、经典冒泡排序

 

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

2、优化冒泡排序

 

 

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

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

结果

 

 

 优化地方:

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!