分治法

归并排序算法是一种分治策略的排序算法，它将待排序序列递归地分成两半，分别进行排序，然后将结果合并起来。具体步骤如下：，，1. 将待排序序列分成两半。，，2. 对每一半递归地应用归并排序。，，3. 将两个已排序的子序列合并成一个有序序列。