public static void mergeSort(int[] a){ int[] TR = new int[a.length];//用于存放归并结果 int k=1;//起始,子序列长度为1 while(k<a.length){ mergePass(a, TR, k, a.length);//将原先无序的数据两两归并入TR k = 2*k;//子序列长度加倍 mergePass(TR, a, k, a.length);//将TR中已...