java代码之堆排序

1、堆排序的基本思想 堆排序是对直接选择排序算法的一种改进，其思想为：对一组待排序记录的关键字，首先把它们建成一个大根堆或小根堆，从而输出堆顶的最小关键字（假设利用小根堆来排序）。然后对剩余的关键字在建堆，便得到次小的关键字，如此反复进行，直到全部关键字排成有序序列为止。 2、堆排序图解 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(n

>>阅读原文<<