算法系统学习-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++]; 
        }
    }
}

今天来学习下美团推荐算法实践:机器学习重排序模型

转载,来自小象学院。 美团推荐算法实践:机器学习重排序模型 文章介绍了美团推荐系统的构架和优化过程,包括数据层,触发层,融合过滤层和排序层,采用了Hbase,Hive,Storm,Spark和机器...
  • wangqi880
  • wangqi880
  • 2015年11月14日 20:38
  • 5896

排序算法(四)——归并排序与递归

基本思想 分析归并排序之前,我们先来了解一下分治算法。 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 ...
  • u012152619
  • u012152619
  • 2015年08月08日 00:03
  • 5465

各种排序算法(冒泡、选择、快排、插入、希尔、堆排、归并、计数、基数)

各种排序算法
  • wanglelelihuanhuan
  • wanglelelihuanhuan
  • 2016年05月07日 22:42
  • 2880

第16周SHH数据结构-【项目1-验证算法(7)归并排序 】

/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-7.cbp * 作 者:孙...
  • qq_23972249
  • qq_23972249
  • 2015年12月18日 16:41
  • 219

第16周项目1 验证算法(7)归并排序

问题: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 ...
  • sdwangjingqi
  • sdwangjingqi
  • 2016年12月16日 10:40
  • 151

第十六周 项目1验证算法-归并排序

问题及代码: /* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年12月16日 *问题描述:用序列{57,40,38,...
  • YY1562cjy
  • YY1562cjy
  • 2016年12月16日 10:20
  • 197

项目 1 - 验证算法之(7)归并排序

/*  *Copyright (c) 2016,烟台大学计算机学院  *All right reserved.      *文件名称:test.cpp      *作者:杨天瑞      *完...
  • Foreigner_Y
  • Foreigner_Y
  • 2016年12月17日 17:29
  • 185

第十六周 项目1--验证算法(7)--归并排序

问题及代码: 运行结果:
  • zxt17853535692
  • zxt17853535692
  • 2016年12月09日 22:05
  • 448

第16周项目1-验证算法(7)归并排序

问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 ...
  • big_ice
  • big_ice
  • 2016年12月23日 13:33
  • 510

第十六周 项目1 验证算法 归并排序

归并排序 #include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char Info...
  • balabala0322
  • balabala0322
  • 2015年12月14日 17:05
  • 151
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法系统学习-1排序-归并排序
举报原因:
原因补充:

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