合并两个有序数组

最新推荐文章于 2023-06-06 18:22:39 发布

龙泉剑

最新推荐文章于 2023-06-06 18:22:39 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/chtnj/article/details/8191477

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍如何使用 C# 语言将两个已排序数组合并为一个有序数组，包括算法思想、假设条件及具体实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法思想：每次从数组A或者数组B中取一个元素放入合并后的数组。

假设：两个数组都是从小到大排列的。

C#实现：

   /// <summary>
       /// 合并两个有序数组，数组都是从小到大排列的，合并后的数组也是从小到大排列
       /// </summary>
       /// <param name="a">数组</param>
       /// <param name="b">数组</param>
       /// <returns>合并后的数组</returns>
       private int[] mergeArray(int[] a,int[] b)
       {
           int[] c = new int[a.Length+b.Length];//合并后的数组

           int a_num = 0; //记录当前从a中取的元素的位置
           int b_num = 0; //记录当前从b中取的元素的位置

           for (int i = 0; i < c.Length;i++ )
           {
               //以下代码从a数组或者b数组中取元素
               if(a_num<a.Length && b_num<b.Length && a[a_num]<b[b_num] || b_num >= b.Length)
               {
                   c[i] = a[a_num];
                   a_num++;
               }
               else
               {
                   if(b_num<b.Length)
                   {
                       c[i] = b[b_num];
                       b_num++;
                   }
               }

           }

           return c;
       }