`
oraclestudy
  • 浏览: 496014 次
文章分类
社区版块
存档分类

已知m和n是已经排序好的数组,从小到大,现在要合并这两个数组内的数到一个数组,仍然要求是从小到大排序

 
阅读更多

public static int[] Func(int[] m, int[] n)
{
if (m == null || n == null)
{
throw new ArgumentException("传入数组不能为空");
}

int[] result = new int[m.Length + n.Length];
int mIndex = 0;
int nIndex = 0;
for (int index = 0; index < result.Length; index++)
{
if (mIndex >= m.Length)
{
result[index]
= n[nIndex];
continue;
}

if (nIndex >= n.Length)
{
result[index]
= m[mIndex];
continue;
}

if (m[mIndex] < n[nIndex])

{

result[index] = m[mIndex];
mIndex
++;
}
else
{
result[index]
= n[nIndex];
nIndex
++;
}
}
return result;
}

分享到:
评论

相关推荐

    数据结构实验报告-线性表-两个有序线性表的归并算法

    具体来说,实验要求学生通过键盘输入数据来建立两个有序线性表,并最终将这两个有序线性表合并成一个新的有序线性表。 #### 实验内容与要求详解 1. **线性表的构建**: - 实验首先要求从键盘输入数据,构建两个...

    西南交通大学2020秋季_数据结构第5次作业

    中序遍历是左子树-根节点-右子树的遍历顺序,对于二叉排序树,中序遍历的结果就是关键字从小到大的顺序。 二、B-树 B-树是一种自平衡的多路搜索树,适用于大量数据的存储系统。题目要求从空树开始,连续插入20个...

    Kruskal算法求最小生成树问题_matlab_生成树问题_

    1. 将图中的所有边按权重从小到大排序。 2. 初始化一个空集合,代表最小生成树。 3. 遍历排序后的边,对于每一条边e=(u, v): - 如果u和v不在同一个连通分量中,将边e加入最小生成树集合。 - 否则,跳过这条边,...

    C语言经典例题100道

    此题需要我们编写程序,将输入的3个数字按从小到大的顺序输出。 ### 输入数组交换元素重新输出 本题要求我们编写程序,交换数组中的某些元素后重新输出。 ### 多个整数后移位置问题 此题需要我们设计一个算法,...

    构造可以使n个城市连接的最小生成树

    - 排序所有边,按照权值从小到大排序。 - 从排序后的边中依次选择,对于每条边,检查它是否会导致环的形成。 - 如果不会导致环的形成,则将这条边添加到生成树中,并更新数据结构。 - 重复上述过程,直到生成树...

    数据结构上机_顺序表基本操作_数据结构基础_

    8. **合并有序的两个顺序表**:如果两个顺序表已经排好序,合并过程可以很简单地通过遍历两个表并按顺序添加元素来完成。每次比较两个表头的元素,选取较小的一个加入新表,直到其中一个表为空,然后将另一个表的...

    08软考程序员试题!

    - 已知两个数组`A`和`B`分别存放了从小到大排序的元素,要求设计一个算法,将这两个数组合并成一个新的有序数组`C`。 - 数组`A`和`B`中的元素可能重复,但合并后的数组`C`中会保留这些重复的元素。 - 流程图给出了...

    c++经典程序题库

    - **题目描述**: 输入两个正整数 m 和 n (m &lt; n),求出 m 到 n 之间的所有素数。 - **知识点**: - 素数判断方法。 - 输入输出处理。 **30. 三角函数近似计算** - **题目描述**: 输入 x,利用泰勒公式计算 cos(x...

    哈夫曼编码解码的实验报告.pdf

    - 将所有叶子节点放入一个优先队列(最小堆),按照权值从小到大排序。 - 每次从队列中取出两个权值最小的节点,合并成一个新的内部节点,新节点的权值为两个子节点的权值之和,然后将新节点放回队列。 - 重复...

    Pascal基本算法整理

    {按照边权值从小到大排序边e[I],e[I].v1和e[I].v2分别为边的两个端点,e[I].len为边的权值} while p &gt; 0 do begin i := find(e[q].v1); j := find(e[q].v2); if i &lt;&gt; j then begin inc(tot, e[q].len); vset...

    acm常用算法模板

    1. 将所有的边按照权重从小到大排序。 2. 依次考虑每条边,如果这条边的两端不在同一个集合中,则将这条边加入最小生成树,并将这两个端点所在的集合合并。 3. 重复步骤2,直到最小生成树包含所有顶点。 #### 六、...

    03年安大数据结构试卷

    - **解析**:快速排序的基本思想是选择一个基准元素,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序...

    南理工初试试题

    18.若用起泡排序对序列{14,26,29,41,52,5}从小到大排序,需要 次比较 A)15 B) 28 C)3 D)21 19.有一个有序表为{1,3,9,12,32,41,45,62,70,77,82,95,100},当二分查找值62的数据时要 次比较成功。 A)1 B) ...

    基于C语言的哈夫曼编码的实现.docx

    - 接着,构建一个优先队列(最小堆),用于存储这些结构体,队列中的元素按频率从小到大排序。 - 每次从队列中取出两个频率最小的节点,合并成一个新的节点,新节点的频率为两者之和,然后将新节点插入队列。 - ...

    华为OD机试C卷- 5G网络建设(Java & JS & Python & C).md-私信看全套OD代码及解析

    1. **排序**:将所有的边按照权重从小到大排序。 2. **初始化**:创建一个数组`parent`,初始时每个基站都自成一组。 3. **遍历边集**:按权重顺序遍历所有的边,对于每条边,判断它连接的两个基站是否属于同一个组...

    2014《数据结构》期末试卷I(A)试题(1)(1).pdf

    - 构建哈夫曼树的过程涉及按照字符频率从小到大排序,并不断合并最小的两个节点形成新的节点,直至构建出完整的哈夫曼树。 - 最终得到每个字符的哈夫曼编码。 以上内容涵盖了数据结构与算法的基础概念、分析方法...

    浙江师范大学《数据结构与算法分析》2006期末试卷

    选项C中数字按照从小到大的顺序排列,符合最小堆的定义。 9. **二分查找的比较次数** - **题目内容**:设有一个长度为100的已排好序的线性表,用二分查找进行查找,若查找不成功,至少比较几次。 - **选项分析**...

Global site tag (gtag.js) - Google Analytics