冒泡排序逻辑疑问

来源:3-10 冒泡的时间复杂度及思想

liuyuuuuu

2021-02-19

怎么和我学过的不一样
冒泡排序是相邻两个交换
list = a1 a2 a3 a4 a5
a1和a2交换 a2和a3交换。。。a4和a5交换

视频的代码虽然也是O(n方) 但是我这个写法可以降低时间消耗吧

写回答

1回答

大周

2021-02-22

两个相邻的先交换就不是冒泡啦。  如果咱们考虑时间消耗的话,其实其他的排序方法会比冒泡好很多。 这个就是面试的时候可能会问到

0
0

一课讲解测试面试 百度资深工程师亲授

为你梳理测试面试技术重难点,掌握一线互联网公司跳槽涨薪技巧。

1322 学习 · 161 问题

查看课程