public void CanBuildHeap() { var t1 = new[] { 4, 1, 3, 2, 16, 9, 10, 14, 8, 7 }; var heap = new Heap() { Elements = t1, HeapSize = t1.Length }; MyHeapSorter.BuildMaxHeap(heap); }
public void CanMaxHeapify(int[] inputElements, int heapSize, int startIndex, int[] expected) { var heap = new Heap() { Elements = inputElements, HeapSize = heapSize }; MyHeapSorter.MaxHeapify(heap, startIndex); Assert.Equal(expected, heap.Elements); }
public void CanSort() { var t1 = new[] { 4, 1, 3, 2, 16 }; var heap = new Heap() { Elements = t1, HeapSize = t1.Length }; var result = MyHeapSorter.HeapSort(heap).ToArray(); Assert.Equal(new[] { 16, 4, 3, 2, 1 }, result); }