您现在的位置是:群英 > 开发技术 > 编程语言
Java中怎样合并有序数组,方法是什么?
Admin发表于 2022-01-21 17:35:40345 次浏览

    这篇文章我们来了解Java中怎样合并有序数组,对于有序数组的合并我们需要考虑顺序的问题,因此和一般的数组合并存在区别。下文给大家分介绍了实现思路及方法,有需要的朋友可以参考,接下来就跟随小编来一起学习一下吧!

    我们先来看看原题目:

/**
 * 
 ClassName: MergeSortArray <br/>
 * 
 Function: 合并有序数组<br/>
 *   [1, 2, 2, 5]
 *   [3, 4, 7, 8, 9]
 *
 *
 */

    思路分析:

    双指针移动从前往后的比较,然后把剩余的数据再复制到合并数组里,其实这也是归并排序的最核心的代码,归并排序(先拆分后合并)分而治之中治的环节。

    实现代码:

public static int[] mergeSortArray(int[] a, int[] b){
        int length1 = a.length, length2 = b.length;
        int[] merge = new int[length1 + length2];
        int i = 0, j = 0, k = 0;
        while(i < length1 && j < length2){
            if(a[i] <= b[j]){
                merge[k++] = a[i++];
            }else{
                merge[k++] = b[j++];
            }
        }
        while(i < length1){
            merge[k++] = a[i++];
        }
        while(j < length2){
            merge[k++] = b[j++];
        }
        return merge;
    }


    public static void main(String[] args) {
        int[] a = {1, 2, 2, 5};
        int[] b = {3, 4, 7, 8, 9};
        int[] merge = mergeSortArray(a, b);
        for(int i = 0; i < merge.length; i++){
            System.out.println(merge[i]);
        }
    }

    运行结果:

1
2
2
3
4
5
7
8
9

    以上就是关于Java中怎样合并有序数组的介绍,上述示例具有一定的参考价值,有需要的朋友可以了解看看,希望对大家学习Java数组合并有帮助,想要了解更多可以继续浏览群英网络其他相关的文章。

文本转载自PHP中文网

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

相关信息推荐
2022-02-07 18:19:02 
摘要:Java运算符&和|是什么意思?对于刚学习Java的朋友来说,可能不是很理解运算符&和|对此,这篇就给大家来介绍一下&、|、&&、||分别是什么以及他们的区别,感兴趣的朋友就继续往下看吧。
2021-12-30 20:34:36 
摘要:多朋友在学习Java时,对于Java回调函数不是很理解,那么Java回调函数究竟是什么意思呢?用法是什么?对此本文就给大家来详细的介绍一下,下文示例有一定的参考价值,有需要的朋友可以参考,接下来我们就一起学习一下吧。
2021-12-22 20:32:10 
摘要:这篇文章给大家分享的是C语言中数组的内容。数组是C语言中很重要的内容,也是很基础的知识,因此下文给大家介绍一下,对新手学习数组有一定的帮助,文中示例代码介绍的很详细,感兴趣的朋友接下来一起跟随小编看看吧。
推荐内容
热门关键词
热门信息
群英网络助力开启安全的云计算之旅
立即注册,领取新人大礼包
  • 联系我们
  • 24小时售后:4006784567
  • 24小时TEL :0668-2555666
  • 售前咨询TEL:400-678-4567

  • 官方微信

    官方微信
Copyright  ©  QY  Network  Company  Ltd. All  Rights  Reserved. 2003-2019  群英网络  版权所有   茂名市群英网络有限公司
增值电信经营许可证 : B1.B2-20140078   粤ICP备09006778号
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
微信公众号
返回顶部
返回顶部 返回顶部