algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-06 18:49:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fixed spacing

Browse Source
This commit is contained in:
JakeBonek
2016-08-16 16:03:02 -04:00
parent 9e031e9783
commit d31387455e
1 changed files with 7 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
sorts/heap_sort.py
View File

@ -42,13 +42,13 @@ def heap_sort(unsorted):
>>> heap_sort([-2, -5, -45]) >>> heap_sort([-2, -5, -45])
[-45, -5, -2] [-45, -5, -2]
""" """
n=len(unsorted) n=len(unsorted)
for i in range (n/2 - 1 , -1, -1): for i in range (n/2 - 1 , -1, -1):
heapify(unsorted,i,n) heapify(unsorted,i,n)
for i in range(n - 1, -1, -1): for i in range(n - 1, -1, -1):
unsorted[0], unsorted[i] = unsorted[i], unsorted[0] unsorted[0], unsorted[i] = unsorted[i], unsorted[0]
heapify(unsorted,0,i) heapify(unsorted,0,i)
return unsorted return unsorted
if __name__ == '__main__': if __name__ == '__main__':