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