排序算法之python堆排序

堆排序 介紹：     堆排序也是一種選擇排序。我的以爲是簡單選擇排序的優化，藉助於二叉樹這種數據結構，每趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排序的記錄序列末尾，直到所有排序結束爲止。跟簡單選擇排序不一樣的是堆排序的待排序列是利用二叉樹這種數據結構存儲的。相比之下是更優化的。python 思想： 首先，要介紹一下堆。堆是一課順序存儲的徹底二叉樹。有大根堆和小根堆。若每一個結點的的ke

>>阅读原文<<