数据结构试题4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.初始序列为：[8] [4] [5] [6] [2] [1] [7] [3]
问题描述：
数据结构试题
4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.
初始序列为：[8] [4] [5] [6] [2] [1] [7] [3]
答
1、 4 8 5 6 1 2 3 7
2、 4 5 6 8 1 2 3 7
3、 1 2 3 4 5 6 7 8