对记录{49,56,41,17,72,30}进行归并排序,写出个趟排序结果
1个回答
关注
![]()
展开全部
对记录{49,56,41,17,72,30}进行归并排序，
写出每一趟排序结果（假设用的是2路归并排序）：
第一组：49, 38, 65, 97
第二组：76, 13, 27
每一组内部再分2组：
第一组1：49, 38
第一组2：65, 97
第二组1：76, 13
第二组2：27
对每一个组内部进行比较排序：
第一组1：38, 49
第一组2：65, 97
第二组1：13, 76
第二组2：27
1、2组归并，3、4组归并：
38, 49, 65, 97 | 13, 27, 76
剩余的两个大组再归并：
13, 27, 38, 49, 65, 76, 97
咨询记录 · 回答于2023-12-29
对记录{49,56,41,17,72,30}进行归并排序,写出个趟排序结果
请您耐心等待3分钟，正在编辑整理回答，马上就为您解答，还请不要结束咨询哦。
对记录{49,56,41,17,72,30}进行归并排序，
写出每一趟排序结果：
假设你燃枣用的是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
这就是各趟排序结果吗？[吃鲸][吃鲸]
是的亲亲
那如果不是两路归并排序呢？
第一次用增量为4排序（即第1，5，9个排序，第2，6，10个排序）：
h3=4 49，4，27，49，55，13，65 ，97，76，38
第键闹链二次用增量为2排序
h2=2 27，4 ，49，13,55,38,65,49,76,97
第三次用增稿孙量为1排序
一般分成若干序列进行排序，增量常取hj=2^j，[log2(n)]≥j≥0，直到h=1完成排弯孝序。
已赞过
评论
收起
你对这个回答的评价是？