2020年8月15日
堆排序
摘要： 堆排序 简述 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序。 堆 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树。 将该堆按照排序放入列表 大顶堆：所有的父节点的值都比孩子节点大，叶子节点值最小。root 阅读全文
posted @ 2020-08-15 11:33 公众号海哥python 阅读(196) 评论(0) 推荐(0) 编辑