快排和归并差在哪
快排和归并都是分治,区别是【0】。
阅读更多 →
快排的核心一步
快速排序的核心是【0】。
阅读更多 →
归并和冒泡结果必须一样
把 msort 和 bubble 都写出来,比较两者的结果。 一样输出 结果一致,否则输出 结果不一致。
阅读更多 →
归并是稳定的吗
用 merge 合并时,两边相等的元素先取左边那个(写成 <=),归并排序就是稳定的。 补全后按第二个字段排 [("阿岚",2),("小满",1),(&q
阅读更多 →
再把"拆分"接上
补全 msort:从中间切开,两边各自递归排好,再用 merge 合起来。 排完之后拼起来输出。
阅读更多 →
先把"合并"写出来
补全 merge:把两个已排好的列表合成一个。 ⚠️ 一边取完之后,另一边剩下的要全部接上去。 合并 [13, 17] 和 [15, 24],拼起来输出。
阅读更多 →
合并这两段得到什么
把 [13, 17] 和 [15, 24] 合成一个。运行下面这段程序: def merge(left, right): out = [] i = 0 j = 0 wh
阅读更多 →
归并排序的空间代价
归并排序比冒泡插入多花的是【0】。
阅读更多 →
合并两个有序数组怎么合
把两个已排好的数组合成一个,做法是【0】。
阅读更多 →
归并排序的思路
归并排序的做法是【0】。
阅读更多 →