算法之归并排序

//归并排序 ，分解 归并
 1 package offer;

import java.util.Arrays;
/*对于两个子序数组进行排序
public class guibingsort {
    public static void mergearray(int a[],int start,int mid,int end){
        int i=start;
        int[] temp=new int[end-start+1];
        int j=mid+1;
        int k=0;
        while(i<=mid&& j<=end){   //取出两个子列中的较小者，              //放入额外的存储数组中temp
            if(a[i]<=a[j]){
                temp[k++]=a[i++];
            }
            else{
                temp[k++]=a[j++];
            }
        }
        if(i<=mid){   //将剩余元素全部存入temp中
            while(i<=mid){
                temp[k++]=a[i++];
            }
        }
        if(j<=end){
            while(j<=end){
                temp[k++]=a[j++];
            }
        }
        for(int x=0;x<temp.length;x++){  //赋值给原数组
            a[x+start]=temp[x];
        }
    }
    public static int[]  mergesort(int a[],int start,int end ){
        if(start<end){
            int mid=(end-start)/2+start;
            mergesort(a,start,mid);  //利用递归进行分解
            mergesort(a,mid+1,end);
            mergearray(a,start,mid,end);  //归并函数归并
        }
        return a;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
    int[] p={2,7,8,3,1,6,9,0,5,4};
    guibingsort.mergesort(p,0,p.length-1);
    System.out.println(Arrays.toString(p));  
    }

}