By Editorial Staff in Python Programming. Updated on
In today’s tutorial, we are going to share a Python program for implementation of Heap Sort. If you are a python beginner and want to start learning the python programming, then keep your close attention in this tutorial as I am going to share a Python program for implementation of Heap Sort.
Copy the below python program and execute it with the help of python compiler. At the end of this tutorial, We have shared the output of below program.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | def heapify(arr, n, i): largest = i l = 2 * i + 1 r = 2 * i + 2 if l < n and arr[i] < arr[l]: largest = l if r < n and arr[largest] < arr[r]: largest = r if largest != i: arr[i],arr[largest] = arr[largest],arr[i] # swap heapify(arr, n, largest) def heapSort(arr): n = len(arr) for i in range(n, -1, -1): heapify(arr, n, i) for i in range(n-1, 0, -1): arr[i], arr[0] = arr[0], arr[i] # swap heapify(arr, i, 0) arr = [ 12, 11, 13, 5, 6, 7] heapSort(arr) n = len(arr) print ("Sorted array is") for i in range(n): print ("%d" %arr[i]) |
Sorted array is
5 6 7 11 12 13
Liked this program? Do Like & share with your friends.
Sharing is caring!
