·冒泡排序 ·冒泡排序无疑是最为出名的排序算法之一 ·冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽知。 ·我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)。 ·思考:如何优化?