堆排序
Posted zoghin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了堆排序相关的知识，希望对你有一定的参考价值。
堆排序主要分为两步：创建最大堆和提取堆中最大元素。
首先，定义MAX-HEAPIFY函数：
该算法的时间复杂度为：T(n)=O(lgn);
创建最大堆：BUILD-MAX-HEAP
该函数的时间复杂度为：T(n)=O(nlgn);
选出最大元素构成有序序列：HEAP-SORT
该函数的时间复杂度为：T(n)=O(nlgn);
以上是关于堆排序的主要内容，如果未能解决你的问题，请参考以下文章