2018年3月10日
考研数据结构笔记—堆排序
摘要： 完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率同样极高。目前十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化。 堆排序是一种选择排序算法，与原序列的初始排列次序无关，即最好、最坏和一般情况排序的时间复杂度不变，均为O(nlgn)。而且，堆排序只 阅读全文
posted @ 2018-03-10 20:32 evenleo 阅读(915) 评论(0) 推荐(1) 编辑