def heapsort(lst):
heap = MaxHeap()
heap.set_heap(lst)
heap.sort()
def test_heapsort(self):
# Generate an unsorted and sorted list of the same values
# to verify a sort worked
unsorted_list = random.sample(range(1000000), 500)
sorted_list = copy.copy(unsorted_list)
sorted_list.sort()
heap = MaxHeap()
heap.set_heap(unsorted_list)
heap.sort()
self.assertEqual(heap.heap, sorted_list)
def test_heapsort(self):
# Generate an unsorted and sorted list of the same values
# to verify a sort worked
unsorted_list = random.sample(range(1000000), 500)
sorted_list = copy.copy(unsorted_list)
sorted_list.sort()
heap = MaxHeap()
heap.set_heap(unsorted_list)
heap.sort()
self.assertEqual(heap.heap, sorted_list)
def heapsort(lst):
heap = MaxHeap()
heap.set_heap(lst)
heap.sort()
