[数据结构与算法]排序算法——图解堆排序

堆排序:堆排序做为一种高效的排序算法,最好、最坏以及平均时间复杂度都为O(NlogN)。算法 堆排序正如其名,是利用堆这种数据结构进行设计的一种排序算法,因此咱们要先了解什么是堆。数组 堆:分为大顶堆和小顶堆两种数据结构 大顶堆:每一个结点的值都比它的左右孩子结点的值大。设计 小顶堆:每一个结点的值都比它的左右孩子结点的值小。code 对堆有了简单的认识便可,实际上咱们在进行堆排序的时候既能够创建
相关文章
相关标签/搜索