22 堆排序的思想与代码实现_堆排序的思想及实现-CSDN博客

网站介绍:文章浏览阅读143次。堆排序1. 堆排序基本思想将待排序序列构造成一个大顶堆;此时,整个序列的最大值就是堆顶的根节点;将其与末尾元素进行交换,此时末尾就为最大值;然后将剩余 n-1 个元素重新构造成一个堆,这样会得到 n 个元素的次小值。如此反复执行,便能得到一个有序序列了。2. 堆排序代码实现import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] a_堆排序的思想及实现