堆排序圖解分析

堆排序 堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn)，它也是不穩定排序   堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。如下圖： 堆排序的基本思想： 將待排序序列構造成一個大頂堆，此時，整個序列的最大值就是堆頂的根節點。將

>>阅读原文<<