• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[转载]:合并两个已排序好的int数组,并排序返回c#实现

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

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

 

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


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
在C#中根据HardwareID获取驱动程序信息发布时间:2022-07-10
下一篇:
C#控件命名规范发布时间:2022-07-10
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap