public void QuickSort_PassesEmptyArray_ExpectsEmptyArray()
{
int[] actualResultArray = new int[0];
int[] expectResultArray = new int[0];
ArraySorter.QuickSort(actualResultArray);
CollectionAssert.AreEqual(expectResultArray, actualResultArray);
}
public void QuickSort_NormalSort()
{
int[] array = { 5, 2, 1, 4, 3 };
int[] result = { 1, 2, 3, 4, 5 };
ArraySorter.QuickSort(array);
for (int i = 0; i < array.Length; i++)
{
Assert.AreEqual(result[i], array[i]);
}
}
public void QuickSort_PassesUnsortedArrayOfNegativeValues_ExpectsSortedArray()
{
int n = 100;
int minValue = -100;
int maxValue = 0;
InitializeActualResultArrayAndExpectResultArray(n, minValue, maxValue);
ArraySorter.QuickSort(ActualResultArray);
CollectionAssert.AreEqual(ExpectResultArray, ActualResultArray);
}
public void QuickSort_PassesUnsortedArray_ExpectsSortedArray()
{
// Arrange
int n = 10000000;
InitializeActualResultArrayAndExpectResultArray(n, int.MinValue, int.MaxValue);
// Act
ArraySorter.QuickSort(ActualResultArray);
// Assert
CollectionAssert.AreEqual(ExpectResultArray, ActualResultArray);
}
static void Main()
{
int[] arr = { 3, 0, 1, 8, 7, 2, 5, 4, 9, 6 };
ArraySorter.QuickSort(arr);
foreach (var num in arr)
{
Console.Write(num + " ");
}
Console.WriteLine();
arr = new [] { 3, 0, 1, 8, 7, 2, 5, 4, 9, 6 };
ArraySorter.MergeSort(arr);
foreach (var num in arr)
{
Console.Write(num + " ");
}
}
public void MergeSort_ThrowException()
{
ArraySorter.QuickSort(null);
}
public void QuickSort_PassesNullReference_ThrowArgumentNullExceptionn() => ArraySorter.QuickSort(null);
