C++冒泡排序及优化

C++冒泡排序及优化

冒泡排序

1、经典冒泡排序

 

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

2、优化冒泡排序

 

 

 优化地方：（1）从后往前循环，若前者大于后者，则交换数据，这样能够使其他的数往前排。

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

结果

 

 

 优化地方：

posted on 2019-09-21 09:26  快牵着我的袜子 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/socks/p/11556172.html