冒泡排序逻辑疑问
来源:3-10 冒泡的时间复杂度及思想
liuyuuuuu
2021-02-19
怎么和我学过的不一样
冒泡排序是相邻两个交换
list = a1 a2 a3 a4 a5
a1和a2交换 a2和a3交换。。。a4和a5交换
视频的代码虽然也是O(n方) 但是我这个写法可以降低时间消耗吧
写回答
1回答
-
大周
2021-02-22
两个相邻的先交换就不是冒泡啦。 如果咱们考虑时间消耗的话,其实其他的排序方法会比冒泡好很多。 这个就是面试的时候可能会问到
00
相似问题