二路归并排序图解 给出给定数据按归并排序的每一趟结果(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

二路归并排序图解多路归并排序图解11个数归并排序图示