五分鐘看懂一個高難度的排序：堆排序

預備知識：堆結構 堆是具備如下性質的徹底二叉樹：每一個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每一個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。git 大頂堆 小頂堆 堆排序 堆排序（Heapsort）是指利用堆這種數據結構（後面的【圖解數據結構】內容會講解分析）所設計的一種排序算法。堆積是一個近似徹底二叉樹的結構，並同時知足堆積的性質：即子結點的鍵值或索引老是小於（或者大

>>阅读原文<<