Go语言视频零基础入门到精通

javalearner

1. public class Main {
   
2.   private static  int[] merge_sort(int[] array, int start, int end){
   
3.       int[] result = new int[end-start+1];
   
4.         if(start< end){
   
5.             int mid= (start+end)/2;
   
6.            int[] left= merge_sort(array, start, mid);
   
7.            int[] right =  merge_sort(array, mid+1, end);
   
8.            result= merge(left,right);
   
9.         } else if (start == end) {
   
10.             result[0] = array[start];
    
11.         return result;
    
12.         }
    
13.         return result;
    
14.     }
    
15.    private static int[]  merge(int[] left, int[] right) {
    
16.         int[] result = new int[left.length+right.length];
    
17.         int i=0;
    
18.         int j=0;
    
19.         int k=0;
    
20.         while(i< left.length&&j< right.length){
    
21.             if(left[i]< right[j]){
    
22.                 result[k++] = left[i++];
    
23.             }else{
    
24.                 result[k++] = right[j++];
    
25.                
    
26.             }
    
27.         }
    
28.         while(i< left.length){
    
29.             result[k++] = left[i++];
    
30.         }
    
31.         while (j< right.length) {
    
32.            result[k++]= right[j++];
    
33.         }
    
34.         return result;
    
35.     }
    
36.    public static void main(String[] args) {
    
37.        int[] arr = {2,1,4,6,3,182,21,12,213,412,2123,212,3,131,31};
    
38.       int[] result =  merge_sort(arr, 0, arr.length-1);
    
39.       for (int i : result) {
    
40.         System.out.print(i+"  ");
    
41.     }
    
42.     }   
    
43.    }
    

复制代码

运行：
C:java>java Main
1 2 3 3 4 6 12 21 31 131 182 212 213 412 2123
  


源码下载：http://file.javaxxz.com/2014/12/2/000632187.zip