冒泡排序法及其改进版本

来源：1-2 课程介绍

江景又妍和

2019-03-16

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

写回答

1回答

liuyubobobo

2019-03-17

已采纳

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

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

继续加油！：）

江景又妍和

非常感谢，老师～

2019-03-17

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2