MCPcopy Create free account
hub / github.com/codemistic/Data-Structures-and-Algorithms / heapSort

Function heapSort

Python/Sorting-Techniques/heapSort.py:17–25  ·  view source on GitHub ↗
(arr)

Source from the content-addressed store, hash-verified

15 heapify(arr, N, largest)
16
17def heapSort(arr):
18 N = len(arr)
19
20 for i in range(N//2 - 1, -1, -1):
21 heapify(arr, N, i)
22
23 for i in range(N-1, 0, -1):
24 arr[i], arr[0] = arr[0], arr[i]
25 heapify(arr, i, 0)
26
27if __name__ == '__main__':
28 arr = [12, 11, 13, 5, 6, 7]

Callers 1

heapSort.pyFile · 0.70

Calls 1

heapifyFunction · 0.70

Tested by

no test coverage detected