归并排序(递归实现)

2. public static void mergeSort1(int[] arr){
3.     if(arr ==null || arr.length <2){
4.         return;
5.     }
7.     process(arr, 0 , arr.length-1);
8. }
10. public static void process(int[] arr ,int L ,int R){
11.     if(L ==R){
12.         return;
13.     }
14.     int mid = L +((R-L)>>1);
15.     process(arr , L , mid);
16.     process(arr , mid+1 , R);
17.     merge(arr , L , mid ,R);
18. }
20. public static void merge(int[] arr , int L  , int M , int R){
21.     int[] help = new int[R-L+1];
22.     int i =0;
23.     int p1 = L;
24.     int p2 = M+1;
25.     while(p1 <= M && p2 <= R){
26.         help[i++] = arr[p1] <= arr[p2] ? arr[p1++] :arr[p2++];
27.     }
29.     while (p1 <= M){
30.         help[i++] = arr[p1++];;
31.     }
32.     while (p2 <= R){
33.         help[i++] = arr[p2++];;
34.     }
35.     for (i = 0; i < help.length; i++) {
36.         arr[L+i] = help[i];
37.     }
38. }

复制代码