C++冒泡排序及优化

冒泡排序

1、经典冒泡排序

 

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

2、优化冒泡排序

 

 

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

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

结果

 

 

 优化地方：