[转载]:合并两个已排序好的int数组,并排序返回c#实现
/// <summary>
/// 两个从小到大排序好的int数组,合并后也返回一个从小到大排序好的数组,
/// 包含两个数组中全部的元素
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
public static int[] MergeArray(int[] a, int[] b)
{
if( a == null || b== null )
throw new NotSupportedException();
int lena = a.Length;
int lenb = b.Length;
int[] c = new int[lena+lenb];
int i, j, n;
i = j = n = 0;
while (i < lena && j < lenb)
{
if (a[i] < b[j])
{
c[n++] = a[i++];
}
else if (a[i] > b[j])
{
c[n++] = b[j++];
}
else
{
c[n++] = a[i++];
c[n++] = b[j++];
}
}
if (i == lena)
{
while (j < lenb)
c[n++] = b[j++];
}
else
{
while (i < lena)
c[n++] = a[i++];
}
return c;
}
[转载]:合并两个已排序好的int数组,并排序返回c#实现相关推荐
- java 数据排序需求分析_java 实现数组全排序
什么是全排序? 所谓的数组全排序也就是将数组中的元素的所有排列组合全部列出来 比如 数组 char[] data = {'a', 'b', 'c', 'd'}; 那么就需要将 abcd, acbd, ...
- leetcode刷题记录--数据结构;深度优先搜索算法;二叉树;平衡树;1020. 飞地的数量;1669. 合并两个链表;108. 将有序数组转换为二叉搜索树
1020. 飞地的数量 难度中等131 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格.1 表示一个陆地单元格. 一次 移动 是指从一个陆地单元格走到另一个相邻(上 ...
- 排序---对二维数组的排序
一直想的对二维 数组进行排序 现在 终于完成了 下面附上代码 1 #include<stdio.h> 2 #include<string.h> 3 #include<m ...
- java数组元素的排序_java学习之数组元素排序,冒泡排序和选择排序
java学习之数组元素排序 选择排序 *返回值类型 void *参数列表 int[] arr * 分析:选择排序 * 第一次arr[0]与arr[1-4]比较,总共比较4次 * 第二次arr[1]与a ...
- 排序:C++ 对数组进行排序并返还对应索引号
转自:https://blog.csdn.net/sinat_31425585/article/details/74612768 刚写代码,需要对一个数组进行排序,并返还对应索引号,参考了integr ...
- php 数组从小到大排序,PHP 数组排序-php数组的排序函数
数组中的元素能够以字母或数字顺序进行升序或降序排序. PHP - 数组的排序函数 在本节中,我们将学习如下 PHP 数组排序函数: sort() - 以升序对数组排序 rsort() - 以降序对数组 ...
- php 数组随机排序_php怎么实现数组随机排序
php数组随机排序,我们可以使用PHP shuffle()函数来实现. PHP shuffle()函数表示随机调整数组中元素或值的顺序.该shuffle()函数FALSE失败时返回. 下面我们就结合具 ...
- JAVA十大排序算法动画_十大排序算法(java实现)
[前言]最近在重新研究算法,此篇博文供自己复习使用也为方便广大程序员同学!此文代码均为自己实现,通过对比经典解法校验,若有错请读者及时提出! - [对比分析图]首先,我们先来对比分析一下这十大排序算法 ...
- Java数组学习笔记(遍历、排序、多维数组、命令行参数)
文章目录 数组的遍历和快速打印 冒泡排序和快速排序 数组和字符串排序的区别 多维数组建立和输出 命令行向main()传递参数 数组的遍历和快速打印 一.数组的遍历 数组的遍历有两种方法,一种是使用fo ...
最新文章
- js deep clone 深克隆
- UA MATH ECE636 信息论10 Non-adaptive Group Testing
- 1113 Integer Set Partition (25 分)【难度: 一般 / 知识点: 思维 贪心】
- tomcat无法启动(JVM错误)
- Openfire配置过程,以及与php交互注意事项。
- Linux mysql federated_MySQL的FEDERATED引擎实现类Oracle的DBlink
- JAVA线程间协作:wait.notify.notifyAll
- bspline怎么使用 python_资源分享:微软官方的Python入门教程
- 1.4编程基础之逻辑表达式与条件分支 21 苹果和虫子2
- php学习笔记---php调试和开发工具整理
- go 输入输出流(io)
- c语言ntc程序,NTC热敏电阻程序.doc
- 淘宝运营之:店铺信用分计算规则
- Simulink统一模块大小
- win7 快速启动栏 里的快捷方式存放路径
- 阴阳师服务器在维护,《阴阳师》12月1日服务器维护公告
- linux poweroff无法关机,linux关机重启六种方法(sysrq shutdown halt init ipmi poweroff)
- 关于电子科技大学成电讲坛类门票获取的调查报告
- 一步一步学Spring Boot(二)课程发布了~~~
- Revit复制轴网和标高