第五节堆排序 概述


 本节概述 本节知识点 本节总结

本节主要内容

本节介绍了堆排序的概念
    堆排序主要包括两个步骤,即建堆;取出堆顶的最大元素,重新调整为堆。不断重复这两个过程,直到堆为空。
    堆排序也不依赖于原是数组的有序情况,在最佳、最差、平均情况下的时间代价均为O(nlogn)