• 归并排序是将两个或者两个以上的有序序列进行合并的一种排序算法 采用了分治的思想 它的主要思路是将序列分为两个子序列 对于两个最终有序的子序列进行合并 得到有序的整体序列 如何保证子序列有序呢 对子序列采用同样的方式进行划分 当子序列长度为1