本文参考于：八大排序算法总结与 java 实现 堆排序 （Head Sort）1991 年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd) 和威廉姆斯(J．Williams) 在 1964 年共同发明了著名的堆排序算法(Heap Sort).堆的定义如下：n 个元素的序列 {k1,k2,⋅⋅⋅,kn} 当且仅当满足下关系时，称之为堆。小顶堆：{ki≤k2iki≤k2i+1 大顶堆：{ki≥k2iki≥k2i+1(i=1,2,...,⌊n2⌋)小顶堆：\begin{cases}k_i \leq k_{2i}\\\\k_i \leq k_{2i+1}……