java算法题:多个已排序数组合并成一个新排序数组

public class Sort {
    public static void main(String[] args){
        int[] a = {1,3,5,7,9};
        int[] b = {2,5,7,7,10};
        int[] c = {0,1,6,8,9,11};
        int[] d = {0,5,7,22};
        int[] result = sort(a,b,c,d);
        for (int r:result) {
            System.out.print(r+",");
        }
    }

    /**
     * 多数组排序整合
     * @param data
     * @return
     */
    private static int[] sort(int[]...data) {
        if(data == null)return null;
        int[] result = data[0];
        if(data.length == 1)return result;
        for (int i=1 ; i<data.length ; i++) {
            result = sort(result,data[i]);
        }
        return result;
    }

    /**
     * 两个已排序数组合并处理
     * @param a
     * @param b
     * @return
     */
    private static int[] sort(int[] a,int[] b){
        // 结果返回数组
        int result[] = new int[a.length+b.length];
        // 结果返回数组下标
        int resultCount = -1;
        // 最值小的数组循环标记
        int minCount = 0;
        int[] maxValue = a[a.length-1] >= b[b.length-1] ? a : b;
        int[] minValue = a[a.length-1] < b[b.length-1] ? a : b;
        for(int i = 0 ; i < maxValue.length ; i++){
            resultCount++;
            if(minCount < minValue.length){
                // 因为数组是排序的,所以已比较的数据minValue[minCount]不会重复比较
                if(maxValue[i] >= minValue[minCount]){
                    result[resultCount] = minValue[minCount];
                    i--;
                    minCount++;
                }else{
                    // 大数组拥有最小值,minCount需要再次比较,所以不需要+1
                    result[resultCount] = maxValue[i];
                }
            }else{
                // 已不存在小数组比较,此时大数组获取最小值
                result[resultCount] = maxValue[i];
            }
        }
        return result;
    }
}

运行结果图:

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值