比较了冒泡排序和另外两种的花费时间，发现似乎没有任何优势？

Question

比较了冒泡排序和另外两种的花费时间

发现冒泡排序可以说毫无优势可言，哪怕在近乎有序的数组比较中也是比较落后的，是大家的都是这样的结果吗？怀疑是自己哪里写错了。多了一层循环什么的。

Answer 1

liuyubobobo 2018-05-11 23:08:52

冒泡排序在实现中要加入特定的优化，才会对完全有序的数组有优势，具体可以参见这个课程的相关补充代码，传送门：https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/02-Sorting-Basic/Course%20Code%20(C%2B%2B)/Optional-02-Bubble-Sort/main.cpp

不过整体而言，冒泡排序并不是一个出众的排序算法。所以我在这个课程中，并没有进行详细的介绍：）