冒泡排序法及其改进版本

Question

我觉得冒泡排序法的改进版和本来的版本区别并不大啊，不改进的话后面的也只是比较一下并不交换。
所以这两种算法对比起来是想说，在大规模的输入用咧来说，比较需要的开销是微乎其微的吗？

Answer 1

liuyubobobo 2019-03-17 03:23:57

这个课程我提供的补充代码的两个冒泡排序区别不大，广义来讲都是“优化的冒泡排序”。第二个优化只比第一个优化在一些特殊数据上优化一点点。对的，微乎其微。

但是通常教科书将冒泡排序，通常都会写一个对于任何数据都是O(n^2)的冒泡排序，我们的改进的冒泡排序，对于近乎有序的数据，将会“进化成”O(n)的冒泡排序：）

继续加油！：）

• 提问者 江景又妍和 #1

  非常感谢，老师～