主要为大家详细介绍了PHP实现排序堆排序（Heap Sort）算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

算法引进： 在这里我直接引用《大话数据结构》里面的开头： 在前面讲到 简单选择排序 ，它在待排序的 n 个记录中选择一个最小的记录需要比较 n – 1 次，本来这也可以理解，查找第一个数据需要比较这么多次是正常的，否则如何知道他是最小的记录。 可惜的是，这样的操作并没有把每一趟的比较结果保存下来，在后一趟的比较重，有许多比较在前一趟已经做过了，但由于前一趟排序时未保存这些比较结果，所以后一趟排序时又重复执行了这些比较操作，因而记录的比较次数较多。 如果可以做到每次在选择到最小记录的同时，并根据比