java排序算法——归并排序

1 简介   归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 2 实现思路               将数组分解直到分解的数组长度小于2 申请一个新数组，新数组长

>>阅读原文<<