序列算法怎么利用Java进行合并 - 行业资讯 - 肥雀云

　　介绍

这期内容当中小编将会给大家带来有关序列算法怎么利用Java进行合并,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

<强>问题描述

输入:序列,其中输出:序列,其中

创建一个长度为r的数r组,将一个中的序列看作是两个有序序列
分别从B和C中拿取一个数进行比较,将较小的放入r,如果这个数在B中,则继续B中取下一个最小的数,如果在C中,同样操作。所有数都在r中。
<代码> Ri=MIN (B) & lt;=MIN (C)和# 63;最小值(B): MIN (C)

如果B或C没有更多的数可以获取,则将另一个序列的所有数填制r .

<代码> Ri=(最低(B)分钟(C))

/* * 　　* 　　* @author查克　　* 　　*/公开课合并{/* * 　　*合并两个有序序列　　* @param待合并序列　　* @param问第二个序列开始数组下标　　* @return合并后的新数组　　*/公共静态int[]合并(int [], int问){//创建数组　　int n=A.length; 　　int [] R=new int [n]; 　　int i=0; 　　int j=q + 1; 　　int k=0;//如果两个数B和C组中都有数据则选择更小的加入到R中并获取下一个　　而(i<=q&, j<=n - 1) { 　　如果([我]& lt;=[j]) { 　　R [k]=[我]; 　　我+ +; 　　其他}{ 　　R [k]=[j]; 　　+ +; 　　} 　　k + +; 　　}//如果B中有数据则把所有数据加入到R中　　而(i

这里的r是数组的输入规模,所以算法最坏情形运行时间为:

 1 3 5 6 7 8 9 10 44 45 55 59 66 70 188 788

上述就是小编为大家分享的序列算法怎么利用Java进行合并了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注行业资讯频道。