请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

冒泡排序逻辑疑问

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

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

正在回答 回答被采纳积分+3

1回答

大周 2021-02-22 17:20:08

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

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
一课讲解测试面试 百度资深工程师亲授
  • 参与学习       1309    人
  • 解答问题       160    个

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

了解课程
意见反馈 帮助中心 APP下载
官方微信