首页 > 试题广场 >

关于归并排序叙述正确的是（）

[不定项选择题]

关于归并排序叙述正确的是（）

归并排序使用了分治策略的思想

归并排序使用了贪心策略的思想

查看答案及解析

Porsche

归并排序就是先不断二分整个序列，然后排好每一段再合并的

发表于 2019-11-08 13:53:55 回复(0)

夜悊

感觉归并也用到了贪心：划分区域排序取局部最优，最后整体为全局最优。

发表于 2023-03-12 10:32:58 回复(0)

不做人了

可能出现素数个不好分组的情况

发表于 2020-04-28 19:18:22 回复(0)

dengboyuan2020

发表于 2019-11-07 21:24:35 回复(0)

Gen27

个人粗劣理解的稳定性，因为一对子序列都是从左到右遍历比较大小，子序列1的元素小于等于子序列2的元素，或者大于的情况下，才把元素1或2放入新数组。

while(i<=mid&&j<=high)
        a[i]<=a[j]?(temp[k++]=a[i++]):(temp[k++]=a[j++]);

编辑于 2019-11-07 15:31:23 回复(1)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师排序系统工程师测试开发工程师 2019 360集团 Java工程师

来自：360公司-2019校...

上传者：小小

难度：

5条回答 116收藏 5883浏览

扫一扫，把题目装进口袋