python實現堆排序

堆排序 基本思想： 首先將待排序的記錄序列構造成一個堆，此時，選出堆中的最大者即堆頂元素，然後將堆頂記錄移除走，並且將剩餘的記錄再調整成堆，這樣又找出了一個次大的元素，以此類推，直到堆中只有一個記錄爲止。 時間複雜度：O(nlog2n), 這是最好，最壞和平均情況 空間複雜度：O(1) 適用場景： 待排序的數據量比較大時 代碼實現： 思路： 先構建一個最大堆， 然後再從這個最大堆中依次取出最大的那

>>阅读原文<<