博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[转载]:合并两个已排序好的int数组,并排序返回c#实现
阅读量:4614 次
发布时间:2019-06-09

本文共 712 字,大约阅读时间需要 2 分钟。

/// <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;

        }

 

转载于:https://www.cnblogs.com/Jessy/archive/2011/07/22/2114231.html

你可能感兴趣的文章
vue+element-ui实现表格checkbox单选
查看>>
select * 和select 1 以及 select count(*) 和select count(1)的区别
查看>>
进度条04
查看>>
Elsevier期刊投稿状态
查看>>
Heartbeat+LVS构建高可用负载均衡集群
查看>>
多表查询
查看>>
那些年我们扔过的漂流瓶
查看>>
javascript:巧用eval函数组装表单输入项为json对象
查看>>
为什么我们叫雪狼队
查看>>
wpf button变成圆角
查看>>
测试开发学习进阶教程 视频&PDF
查看>>
C#基础-连接Access与SQL Server
查看>>
autofac
查看>>
MacOS 系统终端上传文件到 linux 服务器
查看>>
Excel导出POI
查看>>
兼容性
查看>>
自动执行sftp命令的脚本
查看>>
转 Merkle Tree(默克尔树)算法解析
查看>>
网络编程基础之socket编程
查看>>
各种浏览器的user-agent和
查看>>