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

来源：2-7 更多关于O(n^2)排序算法的思考

星辰M

2018-05-11

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

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

写回答

1回答

liuyubobobo

2018-05-11

已采纳

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

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

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1