递归实现自顶向下的二路归并排序

package Sort;

/**
* 二路归并算法的核心,将两个数组合并成一个
* Created by Administrator on 2016/11/28.
*/
public class Merge {
static int TR2[]=new int [100];

public static void merge(int []a,int[]b,int i,int j,int n)
{
    //a为待排序数组,左边为i-j,右边为j+1-n
    //数组b为新排好序列的数组,做仓库作用


        int k=i,m=j+1;
        for(;i<=j&&m<=n;k++){

            if(a[i]

被工作室的学弟问到归并排序,因为大多是用C++写的,这里用JAVA实现,代码和测试用例已经贴出来了,大家可以试一下

你可能感兴趣的:(算法)