2021年1月26日
堆排序
摘要： 一、堆排序的介绍 堆排序是利用堆这种数据结构而进行设计的一种排序算法，堆排序是一种选择排序。它最好、最坏、平均的时间复杂度均为O(nlogn)，并且是不稳定的。 堆是具有如下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；每个节点的值都小于或等于其左右孩子节点的值，称为小顶 阅读全文
posted @ 2021-01-26 18:22 Peterxiazhen 阅读(131) 评论(0) 推荐(0) 编辑