归并排序 Java实现 MergeSort

算法思路 分治法，分而治之 1.分解，将待排序数组分为两个子序列，每个子序列含有n/2个元素。 2. 治理，将每个子序列调用MergeSort，进行递归操作。 3. 合并，合并两个排好序的子序列，生成排序结果。 代码实现 import java.util.Arrays; public class MergeSort { public static int[] sort(int[] a,int lo

>>阅读原文<<