PHP堆排序算法实例详解，能否详细阐述其原理与实现过程？

本文共计2417个文字，预计阅读时间需要10分钟。

原文示例：本文字例讲述了PHP排序算法之堆排序（Heap Sort）。分享给大 家供参考，具体如下：

+ 算法引进：在这里我直接引用《大话数据结构》这本书的开头：在前面的内容中，我们讲述了简单选择排序，它在本待排序列中寻找最小（或最大）元素，将其放到序列的起始位置，然后再从剩余的元素中寻找最小（或最大）元素，放到序列的第二个位置，依此类推，直到全部元素排好序。

+ 简单选择排序：它在本待排序列中寻找最小（或最大）元素，将其放到序列的起始位置，然后再从剩余的元素中寻找最小（或最大）元素，放到序列的第二个位置，依此类推，直到全部元素排好序。

+ 待排序：它在本待排序列中寻找最小（或最大）元素，将其放到序列的起始位置，然后再从剩余的元素中寻找最小（或最大）元素，放到序列的第二个位置，依此类推，直到全部元素排好序。

本文实例讲述了PHP排序算法之堆排序(Heap Sort)。分享给大家供大家参考，具体如下：

算法引进：

在这里我直接引用《大话数据结构》里面的开头：

在前面讲到 简单选择排序 ，它在待排序的 n 个记录中选择一个最小的记录需要比较 n - 1 次，本来这也可以理解，查找第一个数据需要比较这么多次是正常的，否则如何知道他是最小的记录。