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);
}
