分治法在归并排序中具体是如何应用的？

本文共计599个文字，预计阅读时间需要3分钟。

问题：应用归并排序对一个记录序列进行升序排序（利用分治法）。思路：

1.划分：将记录序列划分为更小的子序列。

2.求解子问题：对每个子序列进行排序。

3.合并：将排序好的子序列合并成一个有序序列。