Exemplo n.º 1
0
 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);
 }
Exemplo n.º 2
0
 public void TestEmptyArr() //array is empty, expected to be the same after sort
 {
     int[] arr      = { };
     int[] expected = { };
     HeapSortClass.HeapSort(arr);
     CollectionAssert.AreEqual(expected, arr);
 }
Exemplo n.º 3
0
 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);
 }
Exemplo n.º 4
0
 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");
 }
Exemplo n.º 5
0
 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");
 }
Exemplo n.º 6
0
 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");
 }
Exemplo n.º 7
0
 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");
 }
Exemplo n.º 8
0
 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);
 }
Exemplo n.º 9
0
 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");
 }
Exemplo n.º 10
0
 public void TestNullArr() //array is null, NullReferenceException expected to be thrown
 {
     HeapSortClass.HeapSort(null);
     Assert.Fail("Exception hasn't been thrown");
 }