算法，高人进

Question

有个两个有序数组 如：int[] a={1,2,3,4},b={3,4,5,6,7,8,9} 
要求：用一个循环（记住！只能用一个！递归不算！）合并这两个数组 得到一个新数组 并且新数组也要是有序的 新数组如：{1,2,3,3,4,4,5,6,7,8,9} 
  求解！！！！！！！！！！！

Answer 1

int[] a = { 1, 2, 3, 4 }, b = { 3, 4, 5, 6, 7, 8, 9 };
int[] r = new int[a.Length + b.Length];
int ap = 0, bp = 0;
for (int i = 0; i < r.Length; i++)
{
if (ap < a.Length && bp < b.Length)
{
if (a[ap] <= b[bp])
r[i] = a[ap++];
else
r[i] = b[bp++];
}
else
{
if (ap == a.Length)
r[i] = b[bp++];
else
r[i] = a[ap++];
}
}
foreach (int v in r)
Response.Write(v + "<br/>");