public void TestMaxIntArr() //Int32.MaxValue in the arr, expected to be the same after sort
{
int[] arr = new int[] { Int32.MaxValue, 4, 2, 1 };
int[] expected = new int[] { 1, 2, 4, Int32.MaxValue };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr);
}
public void TestEmptyArr() //array is empty, expected to be the same after sort
{
int[] arr = { };
int[] expected = { };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr);
}
public void TestSeveralSameArr() //several numbers are the same, expected to be the same after sort
{
int[] arr = new int[] { 4, 2, 2, 1 };
int[] expected = new int[] { 1, 2, 2, 4 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr);
}
public void TestOneElemntArr() //array contains only one positive int, expected to be sorted after sort
{
int[] arr = new[] { 1 };
int[] expected = new[] { 1 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr, "Arr not equal to expected");
}
public void TestPositiveArr() //array contains only positive ints, expected to be sorted after sort
{
int[] arr = new[] { 3, 4, 5, 1 };
int[] expected = new[] { 1, 3, 4, 5 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr, "Arr not equal to expected");
}
public void TestNegativeAndPositiveArr() //array contains only negatives and positives ints, expected to be sorted after sort
{
int[] arr = new int[] { -2, 1, -3, 4 };
int[] expected = new int[] { -3, -2, 1, 4 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr, "Can't sort negative&positive");
}
public void TestSortedArr() //array is already sorted, expected to be the same after sort
{
int[] arr = new int[] { 1, 2, 3, 4 };
int[] expected = new int[] { 1, 2, 3, 4 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr, "Arrays are different");
}
public void TestAllZeroArr() //array contains only 0, expected to be the same after sort
{
int[] arr = new int[] { 0, 0, 0, 0 };
int[] expected = new int[] { 0, 0, 0, 0 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr);
}
public void TestReverseSortedArr() //array is already sorted but from high to low, expected to be the sorted after sort
{
int[] arr = new int[] { 4, 3, 2, 1 };
int[] arr1 = arr;
int[] expected = new int[] { 1, 2, 3, 4 };
HeapSortClass.HeapSort(arr);
CollectionAssert.AreEqual(expected, arr1, "Arrays are different");
}
public void TestNullArr() //array is null, NullReferenceException expected to be thrown
{
HeapSortClass.HeapSort(null);
Assert.Fail("Exception hasn't been thrown");
}