C++冒泡排序及优化

2019-09-23 08:40:10来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

C++冒泡排序及优化

冒泡排序

1、经典冒泡排序

 

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

2、优化冒泡排序

 

 

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

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

结果

 

 

 优化地方:


原文链接:https://www.cnblogs.com/socks/p/11556172.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:C++ const 引用 指针

下一篇:C程序设计语言练习 第二章