mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-21 00:32:04 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #25 from yyeltsyn/patch-3

Browse Source 
Update heap_sort.py
This commit is contained in:
Chetan Kaushik 2016-09-02 20:15:39 +05:30 committed by GitHub
commit df271bf2d0
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
sorts/heap_sort.py
View File

@ -7,7 +7,7 @@ or
python3 -m doctest -v heap_sort.py
For manual testing run:
python insertion_sort.py
python heap_sort.py
'''
from __future__ import print_function
@ -46,7 +46,7 @@ def heap_sort(unsorted):
n = len(unsorted)
for i in range(n//2 - 1, -1, -1):
heapify(unsorted, i, n)
for i in range(n - 1, -1, -1):
for i in range(n - 1, 0, -1):
unsorted[0], unsorted[i] = unsorted[i], unsorted[0]
heapify(unsorted, 0, i)
return unsorted