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