高级排序算法详解（归并排序）

归并排序一、排序原理二、API设计三、代码实现【Merge .java】【MergeTest .java】【运行结果】四、时间复杂度分析 一、排序原理 简介： 归并排序是建立在归并操作上的一种有效的排序算法 ,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列；即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表 ,称为二路归并。 归并排序的原理： 将一组数据拆分成两个元素相等的子组,并对每一个子组继续拆分 ,直到拆分后的每个子组的元索个数是1为止。 将相邻的两个子组进行合并成一个有序的大组 ; 不断的重复步骤2 ,直到最终只有一个组为止。 图