【冒泡法求教】冒泡法到底有多少种写法？其优化（加入标志位）又有几种解法呢？求大神们指点！谢谢！

[cristina1864]

冒泡法
外循环 有的n-1次，有的n次
内循环 有的是a[i] a[j] 交换，有的是a[j],a[j+1]的交换

我尝试了一下，似乎按以上以上说的冒泡法随便组合基本能用

但是加入标志位优化 之后 ，部分原来可以运行的程序 就不行了

求解答。。感觉特别晕

谢谢啦！！

[Tiger_Zhao]

标准冒泡法只有一种。至于“优化”算法，就不必深究了。 冒泡法本身就不是高效的算法，只是直观易懂，作为入门级的排序算法才这么“出名”。 对冒泡进行“优化”纯属闲得蛋疼的行为，直接换个高效的排序算法就好了。