java线程归并排序,归并排序-Java

package com.java.algorithm.test;

import java.util.Arrays;

public class MergeSort {

public static void main(String[] args) {

int[] A=new int[]{5,2,4,7,1,3,2,6};

System.out.println("start:"+Arrays.toString(A));

mergeSort(A,0,A.length-1);

System.out.println(Arrays.toString(A));

}

private static void mergeSort(int[] A,int p,int r){

if(p

int q=(p+r)/2;

mergeSort(A,p,q);

mergeSort(A,q+1,r);

merge(A,p,q,r);

}

}

private static void merge(int[]A,int p,int q,int r){

int n1=q-p+1;

int n2=r-q;

int[] L=new int[n1+1];

int[] R=new int[n2+1];

for(int i=0;i

L[i]=A[p+i];

}

for(int j=0;j

R[j]=A[q+j+1];

}

L[n1]=Integer.MAX_VALUE;

R[n2]=Integer.MAX_VALUE;

int i=0;

int j=0;

for(int k=p;k<=r;k++) {

if (L[i] <= R[j]) {

A[k] = L[i++];

} else {

A[k] = R[j++];

}

}

System.out.println(Arrays.toString(A)+","+p+","+q+","+r);

}

}