堆排序和大頂堆小頂堆

什麼是堆？ 堆是一種非線性結構，可以把堆看作一個數組，也可以被看作一個完全二叉樹，通俗來講堆其實就是利用完全二叉樹的結構來維護的一維數組但堆並不一定是完全二叉樹 按照堆的特點可以把堆分爲大頂堆和小頂堆 大頂堆：每個結點的值都大於或等於其左右孩子結點的值 小頂堆：每個結點的值都小於或等於其左右孩子結點的值 使用堆的原因？ 如果僅僅是需要得到一個有序的序列，使用排序就可以很快完成，並不需要去組織一個新

>>阅读原文<<