归并排序

浏览数：63 / 时间：2015年06月08日

复习下归并排序

public class MergeSort{
    public static void sort(int[] arr,int[] aux,int lo,int hi){
        if(lo>=hi){
            return;
        }
        int mid=lo+(hi-lo)/2;
        sort(arr,aux,lo,mid);
        sort(arr,aux,mid+1,hi);
        merge(arr,aux,lo,mid,hi);
    }    

    public static void sort(int[] a){
        int[] aux=new int[a.length];
        sort(a,aux,0,a.length-1);
    }
    public static void merge(int[] arr,int[] aux,int lo,int mid,int hi){
        int i=lo,j=mid+1;
        for(int k=lo;k<=hi;k++)
        {
            aux[k]=arr[k];
        }

        for(int k=lo;k<=hi;k++){
            if(i>mid){arr[k]=aux[j++];}
            else if(j>hi){arr[k]=aux[i++];}
            else if(aux[j]<aux[i]){arr[k]=aux[j++];}
            else{arr[k]=aux[i++];}
        }
    }
}

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢