2.已知序列{10，18，4，3，6，12，1，9，15，8}，请给出采用归并排序法对该序列作升序排序时的每一趟的结果。

[xdd080905]

谁知道这道题怎么证明呀？谢谢！

[shypzms]

{10，18，4，3，6，12，1，9，15，8}
按二路归并排序
第一次 10，18，4，3，6，12，1，9，15，8插入排序
排序结果10，18，3，4，6，12，1，9，8，15
第二次 10，18，3，4，6，12，1，9，8，15插入排序
排序结果3，4，10，18，1，6，9，12，8，15
第三次 3，4，10，18，1，6，9，12，8，15插入排序
排序结果1，3，4，6，9，10，12，18，8，15
第四次 1，6，3，4，9，10，12，18，8，15插入排序
排序结果1，3，4，6，8，9，10，12，15，18

[sincor]

楼上高手 膜拜中...

[muye_fly]

没有给出几路是没有办法给出答案的，给出了几路就可以直接写，这是基本的数据结构知识

[bigbee]

{10，18，4，3，6，12，1，9，15，8}
首先是分解，注意；的位置：
1）10，18，4，3，6；12，1，9，15，8
2）10，18，4；3，6；12，1，9；15，8
3）10，18；4；3；6；12，1；9；15；8
4）10；18；4；3；6；12；1；9；15；8

然后才是归并（merge），也是该题要的答案：
1）10，18；4；3；6；1，12；9；15；8
2）4，10，18；3，6；1，9，12；8，15
3）3，4，6，10，18；1，8，9，12，15
4）1，3，4，6，8，9，10，12，15，18

[elated]

up 4楼