C#两个有序数组合并

两个有序整型数组a和b，假设a数组长度足够容纳b数组，将b数组合并到a数组，并保证a数组有序。

设m为数组a中元素个数，n为数组b中元素个数；

基本思想：从尾部开始遍历两个数组，并比较大小，将较大者放到数组a的（m+n-1）位置处。

public static void MergeTwoSortedArray(int[] a, int[] b, int m, int n)         {             int len = m + n - 1;             int i=m-1, j=n-1;             while (i >= 0 && j >= 0)             {                 if (a[i] > b[j])                 {                     a[len--] = a[i--];                 }                 else                 {                     a[len--] = b[j--];                  }             }             while (i >= 0)             {                 a[len--] = a[i--];             }             while (j >= 0)             {                 a[len--] = b[j--];             }             for (int k = 0; k <= m+n-1; k++)             {                 Console.Write("{0,5}", a[k]);             }         }

转载于:https://www.cnblogs.com/xiaxinhaha/articles/4243870.html