主要介绍了PHP排序算法之堆排序(Heap Sort),结合实例形式详细分析了堆排序的原理、实现方法及相关使用注意事项,需要的朋友可以参考下

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