二路归并排序图解 给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)?
给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)?假设您使用双向合并排序,然后49,38,65,97,76,13,27分成两组49,38,65,97 | 76,13,27
给出给定数据按归并排序的每一趟结果(49,38,65,97,76,13,27)?
假设您使用双向合并排序,然后
49,38,65,97,76,13,27
分成两组
49,38,65,97 | 76,13,27
每组再分成两组
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