public void MergeSortedArrays()
{
CollectionAssert.AreEqual(new int[0],
IEnumerableHelper.MergeSortedArrays(new int[0], new int[0]));
CollectionAssert.AreEqual(new[] { 1 },
IEnumerableHelper.MergeSortedArrays(new[] { 1 }, new int[0]));
CollectionAssert.AreEqual(new[] { 1 },
IEnumerableHelper.MergeSortedArrays(new int[0], new[] { 1 }));
CollectionAssert.AreEqual(new[] { 1, 1 },
IEnumerableHelper.MergeSortedArrays(new int[0], new[] { 1, 1 }));
CollectionAssert.AreEqual(new[] { 1, 1, 1 },
IEnumerableHelper.MergeSortedArrays(new[] { 1 }, new[] { 1, 1 }));
CollectionAssert.AreEqual(new[] { 1, 1, 2, 2, 3, 3, 4, 4 },
IEnumerableHelper.MergeSortedArrays(new[] { 1, 1, 2, 3, 4, 4 }, new[] { 2, 3 }));
for (int i = 0; i < 100; ++i)
{
for (int j = 0; j < 100; ++j)
{
var firstArray = InputGenerator.GenerateRandomInts(i);
var secondArray = InputGenerator.GenerateRandomInts(i);
Array.Sort(firstArray);
Array.Sort(secondArray);
CollectionAssert.AreEqual(firstArray.Concat(secondArray).OrderBy(v => v).ToArray(),
IEnumerableHelper.MergeSortedArrays(firstArray, secondArray));
}
}
}
