数据结构之归并排序

“话说天下大势,分久必合,合久必分.”.那就让我一统江山,将其合并吧~~哇咔咔咔,废话不多说了,归并排序的代码来啦.归并毕竟相较之前的排序都会更复杂些,所以加了备注.写注释也是能获得码市好好公民奖的吧~^^

public class Merge{
   
    //准备一个临时数组
    private static Comparable[] temp;

    //初始化
    public static void sort(Comparable[] a){
   
        temp = new Comparable[a.length];//初始化临时数组,长度与原数组相同
        int left = 0;//左边下标从0开始
        int right = a.length-1;//最大下标为长度-1
        sort(a, left, right)