算法系统学习-1排序-归并排序

原创 2015年11月18日 19:10:27
import java.util.*;
 
public class MergeSort {
    public int[] mergeSort(int[] A, int n) {
         mergesort(A,0,n-1);
        return A;
    }
    public void mergesort(int[] A,int low,int high)
    {
        if(low<high)
        {
         int mid =(low+high)/2;
         mergesort(A,low,mid);
         mergesort(A,mid+1,high);
         merge(A,low,mid,high);
        }
    }
    public void merge(int[] A,int low,int mid,int high)
    {
      int [] tmp =new int[A.length];
      int m=low;
      int n=mid+1;
      int k=low;
        while(m<=mid&&n<=high)
        {
            if(A[m]<A[n])
            {
              tmp[k++]=A[m++];  
            }
            else
            {
                tmp[k++]=A[n++];
            }
             
        }
        while(m<=mid)
        {
          tmp[k++]=A[m++];  
        }
        while(n<=high)
        {
          tmp[k++]=A[n++];   
        }
        while(low<=high)
        {
          A[low]=tmp[low++]; 
        }
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)