2021 年 5月 3 日随笔档案 - 凡人精灵

堆排序

摘要：堆排序前情提要堆排序是利用堆这种数据结构而设计的一种算法堆是具有以下性质的完全二叉树：（1）每个结点的值都大于等于其左右子节点的值，称为大顶堆（2）每个结点的值都小于等于其左右子节点的值，称为小顶堆采用堆排序时，一般升序使用大顶堆；降序使用小顶堆基本思想将待排序序列构造成一个大顶堆；阅读全文

posted @ 2021-05-03 22:05 凡人精灵阅读(67) 评论(0) 推荐(0) 编辑