摘要: 在堆排序中,我们首先需要建立一个最大堆(每个最小堆的堆顶元素大于它的子节点),,建立好后在堆顶的元素一定是最大元素,此时我们将这个元素和最后一个元素进行交换,然后重新调整树,让它满足最大堆,以此类推直到交换到第二个元素停止交换。 以下是代码实现: int n = 14; int[] arrs = n 阅读全文
posted @ 2017-11-26 22:08 Arthur_08320 阅读(94) 评论(0) 推荐(0) 编辑