归并排序

本文介绍了一种经典的排序算法——归并排序,并通过一个Java程序示例展示了如何将两个已排序的整数数组合并成一个新的有序数组。代码中包含了归并排序的具体实现细节。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

归并排序

package com.buaa.algorithm.sort;

/**
 * 归并排序
 * @author lzxyzq
 *
 */
public class d2mergesorted {
    static int[]merge(int[]a,int[]b){
        int[]x = new int[a.length+b.length];
        int ai=0;
        int bi=0;
        int xi=0;

        while(ai<a.length&&bi<b.length){
        if(a[ai]<=b[bi])
            x[xi++]=a[ai++];
        else
            x[xi++]=b[bi++];
        }
        while(ai<a.length) x[xi++]=a[ai++];
        while(bi<b.length) x[xi++]=b[bi++];
        return x;
    }

    public static void main(String[] args) {
        int[]a = {5,8,11,19,22,25};
        int[]b = {7,9,20,30,35,38,40};
        int[]c = merge(a,b);
        for(int i=0;i<c.length;i++)
            System.out.println(c[i]);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值