冒泡排序

Question

冒泡排序特别慢，比选择排序慢是因为交换次数多吗，它有比其他排序快的时候吗

Answer 1

liuyubobobo 2019-09-11 02:22:02

1）

是。在平均情况下，冒泡排序的交换次数大大多于选择排序。

2）

冒泡排序在完全有序的时候，也可以优化成为 O(n) 的排序算法。和插入排序一样。但是，整体，它的代码简洁程度远不如插入排序，所以，完全可以被插入排序取代。

这也是为什么，在这个课程中，我没有详细介绍冒泡排序的原因。他并没有那么实用。

这个课程的补充代码，我提供了冒泡排序的优化写法，有兴趣可以参考。传送门：https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/02-Sorting-Basic/Course%20Code%20(C%2B%2B)/Optional-02-Bubble-Sort/main.cpp

继续加油！：）