溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關python中堆排序算法怎么實現的內容。小編覺得挺實用的，因此分享給大家做個參考。一起跟隨小編過來看看吧。
代碼：
def heap_sort(array, n, length): l = 2*n + 1 r = 2*n + 2 if l <= length - 1: heap_sort(array, l, length) if r <= length - 1: heap_sort(array, r, length) if l >= length: return index = l if r < length and array[r] > array[l]: index = r if array[n] < array[index]: array[n], array[index] = array[index], array[n]
測試：
if __name__ == '__main__':
a = input("輸入數組元素：").split(" ")
a = list(map(int, a))
b = a.copy()
c = a.copy()
for i in range(len(c)):
heap_sort(c, 0, len(c) - i)
c[0], c[len(c) - i - 1] = c[len(c) - i - 1], c[0]
print(c)
輸入數組元素：4 8 3 6 7 1 5
[1, 3, 4, 5, 6, 7, 8]
Process finished with exit code 0感謝各位的閱讀！關于python中堆排序算法怎么實現就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
