Loading

2020年7月16日
数据结构与算法（十二）：堆排序
摘要： 一、什么是堆排序 1.堆，堆排序 对于“堆”我们可以理解为具有以下性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均 阅读全文
posted @ 2020-07-16 21:17 Createsequence 阅读(411) 评论(0) 推荐(0)