Heap Sort
1234567891011121314151617181920212223242526272829303132
def max_heapify(A, heap_size, i):
left = 2 * i + 1
right = 2 * i + 2
largest = i
if left < heap_size and A[left] > A[largest]:
largest = left
if right < heap_size and A[right] > A[largest]:
largest = right
if largest != i:
A[i], A[largest] = A[largest], A[i]
max_heapify(A, heap_size, largest)
def build_heap(A):
heap_size = len(A)
for i in range(int(heap_size/2), -1, -1):
max_heapify(A, heap_size, i)
def heapsort(A):
heap_size = len(A)
build_heap(A)
print(A)
for i in range(heap_size-1,0,-1):
A[0], A[i] = A[i], A[0]
heap_size -= 1
max_heapify(A, heap_size, 0)
A = [2,8,1,4,14,7,16,10,9,3]
heapsort(A)
print(A)
print(len(A))
print([i for i in range(int(len(A)/2), -1, -1)])
Python
INFO