堆排序思路講解

農曆臘月二十八，快過年嘍，咱們來聊聊堆排序吧。 堆的物理存儲結構是一維數組，邏輯存儲結構是完全二叉樹。 堆是一棵無序樹。 堆排序是利用了堆這個數據結構而設計的一種排序算法，是一種選擇排序，最好，最壞，平均時間複雜度都是 O(nlogn)，是不穩定的排序。 （不穩定的排序是指 如果有兩個相同的數字，在排序之後位置發生了變化，即爲不穩定的排序） 下面是堆的結構： 大頂堆和小頂堆 大頂堆：每個結點的值都

>>阅读原文<<