采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
我觉得冒泡排序法的改进版和本来的版本区别并不大啊,不改进的话后面的也只是比较一下并不交换。 所以这两种算法对比起来是想说,在大规模的输入用咧来说,比较需要的开销是微乎其微的吗?
这个课程我提供的补充代码的两个冒泡排序区别不大,广义来讲都是“优化的冒泡排序”。第二个优化只比第一个优化在一些特殊数据上优化一点点。对的,微乎其微。
但是通常教科书将冒泡排序,通常都会写一个对于任何数据都是O(n^2)的冒泡排序,我们的改进的冒泡排序,对于近乎有序的数据,将会“进化成”O(n)的冒泡排序:)
继续加油!:)
非常感谢,老师~
登录后可查看更多问答,登录/注册
课程专为:短时间内应对面试、升职测评等艰巨任务打造
8.8k 21
5.7k 3
4.9k 5
1.4k 18