给出给定数据按归并排序的每一趟结果(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
假设您使用双向合并排序,然后
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