经典的冒泡排序为从左边开始依次判断排序,每次最终仅将一个数向后冒泡,而对于其他数的排序没有什么帮助;如果已经所有元素已经是有序的,依然执行循环。
优化地方:(1)从后往前循环,若前者大于后者,则交换数据,这样能够使其他的数往前排。
(2)设置标志数,如果所有元素已经是有序的了,可以避免执行不必要的循环。
优化地方:
C++冒泡排序及优化
原文:https://www.cnblogs.com/socks/p/11556172.html