设为首页 加入收藏

TOP

Java 实现将两个有序数组合成为一个有序数组
2017-12-06 17:35:55 】 浏览:233
Tags:Java 实现 两个 序数 组合 成为 一个

  1.如果其中一个数组的元素均大于另一个数组的元素,则可以直接组合,不用拆分。


   即:其中一个数组的第一个元素大于或者小于另一个数组的最后一个元素


  2.若不满足1中的情况,则表明数组需要拆分,拆分的方法如下:


   (1)拆分前,默认两个数组以及最终输出数组的索引均为0;


   (2)将 两个数组 对应索引下的元素进行比较,小的一方 放入最终数组中的当前索引下的位置,并使小的一方数组的索引+1;


   (3)检查是否有数组已经遍历完毕,若有(即该数组的元素已经完全分配到结果数组中),则将另一个数组的剩余元素依次放入最终数组中,直接输出即可。


      (4)最终数组的索引+1,并重复(2),直到两个数组均完成索引任务。


  


上图为假定的2-3步操作,A,B为要合并的数组,C为最终 输出数组,Index为该次填充后的下次索引变换情况。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Linux编程基础详细教程 下一篇Java 端口扫描器 TCP的实现方法

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目