1回答

liuyubobobo

2019-09-11

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

继续加油！：）

0

0