排序算法之七 堆排序(Heap Sort)

概述 堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。 算法描述 將待排序的元素序列(R1,R2….Rn)構建成最大堆，此堆爲初始的無序區。（關於最大堆的詳細構建過程請點這裏） 將最大堆的堆頂元素R1（當前堆樹中的最大值）與最後一個元素Rn交換。此時得到新的無序區(R1,

>>阅读原文<<