数据结构-合并两个已经排序的数组

合并两个已经排序的数组

/// <summary>
        /// 合并两个已经排序的数组
        /// </summary>
        /// <param name="arr1"></param>
        /// <param name="arr2"></param>
        public static void MergeSortedArray(int[] arr1,int[] arr2)
        {
            List<int> list = new List<int>();
            int i = 0;
            int j = 0;
            do
            {
                if (arr1[i] < arr2[j])
                {
                    list.Add(arr1[i]);
                    i++;
                }
                else if (arr1[i] == arr2[j])
                {
                    list.Add(arr1[i]);
                    list.Add(arr2[j]);
                    i++;
                    j++;
                }
                else if (arr1[i] > arr2[j])
                {
                    list.Add(arr2[j]);
                    j++;
                }
            }
            while (i < arr1.Length && j < arr2.Length);
            //如果有的数组还没有添加结束，就将剩下的元素都添加到新集合中；
            if(i<arr1.Length)
            {
                for(;i<arr1.Length;i++)
                {
                    list.Add(arr1[i]);
                }
            }
            else if (j < arr2.Length)
            {
                for (; j < arr2.Length; j++)
                {
                    list.Add(arr2[j]);
                }
            }

            foreach(var item in list)
            {
                Console.WriteLine(item+",");
            }
            Console.ReadKey();
        }