堆排序是一种基于完全二叉树结构的排序算法，通过构建最大（或最小）堆，依次将最大元素交换到末尾，实现排序。该算法首先找出最大元素，然后将其与末尾元素交换，接着调整剩余元素为新的堆，重复此过程，直至完全排序。提供的代码展示了堆排序的递归实现，整个过程包括父节点与子节点的比较和堆调整。
百度百科对堆排序的解释：
堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
简单的就是将一个数组看作是一个二叉树，然后每个父节点跟自己的子节点比较,最大的就成为父节点。如下图
当第一轮对比完之后，二叉树的根节点肯定是最大，然后将根节点和最后一个节点交换，然后最后一个节点就是最大的数，第二轮对比就是比对0至倒数第二个数。
由上排序的总规则就是：
排序第一轮，得出最大的数，
排序第二轮，得出第二大的数，
排序第三轮，得出第三大的数，
直到得出最小的数。完成排序。
代码实现如下：
堆排序的递归方法：
每次的父节点和自己的子节点的对比并最大的数作为父节点的方法
2726
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
