2019年10月10日
排序算法：堆排序
摘要： 堆排序的时间复杂度为O（nlgn），由于堆是一个完全二叉树的形式，因此可以用数组来存储，通过下标的关系表示二叉树结点的父子、兄弟关系。 堆分为大顶堆以及小顶堆，以大顶堆为例。大顶堆的性质是每一个父节点的值都比孩子结点的值大，这是需要维护的最重要的性质。 在进行堆排序时，首先是将一个无序数组建成一个堆 阅读全文
posted @ 2019-10-10 22:09 小新要变成学霸 阅读(164) 评论(0) 推荐(0) 编辑