取代之。冒泡排序如果能在内部回圈第一次执行时，使用一个旗标来表示有无需要交换的可能，也可以把最优情况下的复杂度降低到formula_4。在这个情况，已经排序好的数列就无交换的需要。若在每次走访数列时，把走访顺序反过来，也可以稍微地改进效率。有时候称为鸡尾酒排序，因为演算法会从数列的一端到另一端之间穿梭往返。冒泡排序演算法的运作如下：由于它的简洁，冒泡排序通常被用来对于程式设计入门的学生介绍演算法的概念。
助记码. i∈[0,N-1) //循环N-1遍Section: