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