给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)
答案:1 悬赏:80
解决时间 2021-01-04 13:52
- 提问者网友：太高姿态
- 2021-01-04 10:13
给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)
最佳答案
- 二级知识专家网友：山河有幸埋战骨
- 2021-01-04 11:41
假设你用的是2路归并排序，那么
49, 38, 65, 97, 76, 13, 27
分成2组
49, 38, 65, 97 | 76, 13, 27
每一组内部再分2组
49, 38 | 65, 97 | 76, 13 | 27
对每一个组内部进行比较排序
38, 49 | 65, 97 | 13, 76 | 27
1、2组归并，3、4组归并
38, 49, 65, 97 | 13, 27, 76
剩余的两个大组再归并
13, 27, 38, 49, 65, 76, 97
49, 38, 65, 97, 76, 13, 27
分成2组
49, 38, 65, 97 | 76, 13, 27
每一组内部再分2组
49, 38 | 65, 97 | 76, 13 | 27
对每一个组内部进行比较排序
38, 49 | 65, 97 | 13, 76 | 27
1、2组归并，3、4组归并
38, 49, 65, 97 | 13, 27, 76
剩余的两个大组再归并
13, 27, 38, 49, 65, 76, 97
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯