排序算法之 堆排序 及其时间复杂度和空间复杂度

堆排序是由1991年的计算机先驱奖得到者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )；web 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。能够利用数组的特色快速定位指定索引的元素。堆分为大根堆和小根堆，是彻底二叉树。

>>阅读原文<<