排序算法（Java随笔）—归并排序

归并排序（Merge Sort）：将多个有序数据表合并为一个有序数据表，如果被合并的数据表只有两个，则叫二路归并。 二路归并排序的原理步骤： 将长度为n的原数据表分割为n个长度为1的子表，两两合并得到n/2个长度为2的有序子表 将长度为2的有序子表两两合并得到n/4个长度为4的有序子表 重复以上步骤，直到最后的子表长度为n，排序完成 原理总结：先通过递归分解序列，再有序的合并序列即完成了归并。 归

>>阅读原文<<