排序算法之 堆排序 及其時間複雜度和空間複雜度

堆排序是由1991年的計算機先驅獎得到者、斯坦福大學計算機科學系教授羅伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同發明了的一種排序算法（ Heap Sort )；web 堆排序(Heapsort)是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序的一種。能夠利用數組的特色快速定位指定索引的元素。堆分爲大根堆和小根堆，是徹底二叉樹。

>>阅读原文<<