归并排序算法详解

​归并排序的核心就是将分割后的有序子序列合并成一个有序的序列。 给定一个无序的序列，分割成2段子序列，分割后，要开始合并2段子序列。而合并子序列的前提是子序列必须都是有序的，如果存在无序的子序列，那么将无序的子序列递归分割成更小的子序列，直到子序列有序。 分割后的子序列有序的条件是子序列只有一个元素，所以只有将无序序列的每个元素分割成一个序列，那么才可以开始合并。   所以归并排序的核心思路就是：

>>阅读原文<<