Java堆排序算法实现

实现堆排序的Java方法是通过heapSort函数完成的。这一算法包含两个主要步骤：首先构建最大堆，从非叶子节点向上调整，确保父节点的值大于等于子节点的值。其次，在排序阶段，从堆顶（最大值）开始，将堆顶元素与末尾元素交换，随后重新调整堆结构，并反复执行这一过程，直到所有元素有序排列。在heapify方法中，根据当前父节点索引i，找到其左子节点和右子节点的索引，然后确定其中较大元素的索引largest。如果较大元素不是父节点，则进行交换，并通过递归调整以维护堆的性质。