本文介绍了一种使用分治法合并两个已排序数组的方法。通过将数组A和B分别进行排序，然后比较并合并到新的数组A2中，确保了最终数组的有序性。此过程在数组A或B的元素用尽时结束，有效地实现了数组的合并。
//分治法
int[] fzf(int[] a, int[] b, out int k)
{
int[] a2 =
new int[a.Length + b.Length];
a =
a.ToList().OrderBy(s => s).ToArray();
b =
b.ToList().OrderBy(s => s).ToArray();
int i =
0;
int j =
0;
for (int p
= 0; p < a.Length + b.Length; p++)
{
if (j >= b.Length)
{
a2[p] = a[i];
i++;
}
else
{
if (i >= a.Length)
{
a2[p] =
b[j];
j++;
}
else
{
if (a[i]
<= b[j])
{
a2[p] = a[i];
i++;
}
else
{
a2[p] = b[j];
j++;
}
}
}
}
k =
a2.Length;
return
a2;
}
扫一扫
1826
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
