冒泡排序法及其改进版本
我觉得冒泡排序法的改进版和本来的版本区别并不大啊，不改进的话后面的也只是比较一下并不交换。
所以这两种算法对比起来是想说，在大规模的输入用咧来说，比较需要的开销是微乎其微的吗？
943
收起
正在回答
1回答
这个课程我提供的补充代码的两个冒泡排序区别不大，广义来讲都是“优化的冒泡排序”。第二个优化只比第一个优化在一些特殊数据上优化一点点。对的，微乎其微。
但是通常教科书将冒泡排序，通常都会写一个对于任何数据都是O(n^2)的冒泡排序，我们的改进的冒泡排序，对于近乎有序的数据，将会“进化成”O(n)的冒泡排序：）
继续加油！：）
0
有任何疑惑可以回复我~
