十大排序算法-------【归并排序】详解（Java源码）

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已经有序的子序列合并，得到完全有序的序列；即先使得每个子序列有序，再使得子序列之间有序。若将两个有序表合并成一个有序表，称为2-路归并。 算法描述： 把长度为n的输入序列分成两个长度为n/2的子序列 对这两个子序列分别采用归并排序 将两个排序好的子序列合并成一个最终的排序序列。 代码： private sta

>>阅读原文<<