老师，想问下关于冒泡排序与其他排序比较的结论是否符合实际

Question

你好，老师。实验结果如上图。空行上面的是近乎有序的数组，空行下面的是随机无序的数组。

我推得的结论是，冒泡排序不论在近乎有序的数组还是随机无序的数组的表现都是比插入排序，优化后插入排序，选择排序要差的。而冒泡排序在近乎有序的数组中表现比随机无序的快。

这样的结论是否客观？

Answer 1

liuyubobobo 2020-07-10 16:16:11

你叙述的结论没有问题。

但是对于近乎有序的数组，冒泡应该也是很快的，你可以测试一下完全有序的数组，对于完全有序的数组，优化的冒泡应该也是 O(n) 级别的，所以应该显著比选择排序快，和插入排序是一个级别。如果不是话，可能你的优化的冒泡排序的实现有问题。

赞实验精神。继续加油！：）

• 提问者 HuberyWang #1

  非常感谢！