算法-归并排序（分治）

package MOOC;

public class GuiBing {

static int[] a= {13,27,19,2,8,12,2,8,30,89};
static int[] b=new int[10];
public static void main(String[] args) {
int size=a.length;
MergeSort(a,0,size-1,b);       //传递的是下标
for(int i=0;i<size;i++)
System.out.print(a[i]+" ");
}
private static void MergeSort(int[] a, int s, int e, int[] temp) {
if(s<e) {          //归并区间大于1
int m=s+(e-s)/2;
MergeSort(a, s, m, temp);     //前一半归并排序，用temp做中转
MergeSort(a, m+1, e, temp);   //后一半归并排序，用temp做中转
Merge(a,s,m,e,temp);     //两半合并
}

}
private static void Merge(int[] a, int s, int m, int e, int[] temp) {
int pb=0;
int p1=s,p2=m+1;
while(p1<=m&&p2<=e) {           //两个数组合并到一个
if(a[p1]<a[p2])
temp[pb++]=a[p1++];
else
temp[pb++]=a[p2++];
}
while(p1<=m)
temp[pb++]=a[p1++];
while(p2<=e)
temp[pb++]=a[p2++];
for(int i=0;i<e-s+1;i++)
a[s+i]=temp[i];
}

}