Python MaxHeap.sort Examples

Example #1

File: heapsort.py Project: apclary/python-algorithms

def heapsort(lst):
    heap = MaxHeap()
    heap.set_heap(lst)
    heap.sort()
            
        
            
            
    
    

Example #2

File: test_heapsort.py Project: apclary/python-algorithms

    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)

Example #3

File: test_heapsort.py Project: apclary/python-algorithms

    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)

Example #4

def heapsort(lst):
    heap = MaxHeap()
    heap.set_heap(lst)
    heap.sort()