2018年12月11日
经典排序之堆排序详解
摘要： 堆排序 一、概述 首先我们来看看什么叫做堆排序？ 若在输出堆顶的最小值之后，使得剩余的n 1个元素的序列重新又构成一个堆，则得到n个元素中的次小值，如此反复，便能得到一个有序序列，称这个过程为堆排序。 再来看看总结一下基本思想： 1. 将无序序列建成一个堆 2. 输出堆顶的最小（大）值 3. 使剩余 阅读全文
posted @ 2018-12-11 09:18 辰砂tj 阅读(906) 评论(0) 推荐(0) 编辑