给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)
答案:1 悬赏:70 手机版
解决时间 2021-03-20 11:31
- 提问者网友：鼻尖触碰
- 2021-03-19 17:13
给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)
最佳答案
- 五星知识达人网友：患得患失的劫
- 2021-03-19 18:17
假设你用的是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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯