基礎算法學習之(三):堆排序

奇妙的記憶點: 不穩定 內排序 基本思想: 分爲兩步,建堆與維持堆的性質,首先我們要先理解堆是什麼東西. 堆其實就是一個完全二叉樹,我們可以使用順序表存儲一個二叉樹,如下圖所示來存儲: 其中分爲最大堆最小堆,而最大堆就是上頭大,下頭小;最小堆則反之. 明白了堆的定義我們就可以開始學習堆排序了,堆排序其實也是分爲有序區與無序區,其中無序區就是我們建好的最大堆,根節點就是堆中最大的數,我們逐個讓最大元

>>阅读原文<<