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