阴囊潮湿怎么根治:MergeSort

来源:百度文库 编辑:九乡新闻网 时间:2024/07/07 16:51:05
package harry.algorithms;
import org.junit.Test;
import java.util.Arrays;
/** * User: Xu.hai * Date: 11-8-10 * Time: 上午10:12 * To change this template use File | Settings | File Templates. */public class MergeSort {
public 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];
int i=0,j=0; for (;i i=j=0; for (int k=p;k<=r;k++) { if (L[i] public void mergeSort(int A[],int p,int r){ if (p @Test public void tt(){ int A[] = {5,4,2,7,3,1,2,6}; mergeSort(A,0,3); System.out.println(Arrays.toString(A)); }}