八大排序算法之堆排序
2017-04-17 22:47
274 查看
堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。
堆排序最佳的时间复杂度为：O(nlogn)，最差时间复杂度为：O(nlogn)，平均时间复杂度为：O(nlogn)。空间复杂度为：O(1)。
堆排序是不稳定的排序。
堆排序的代码：
堆排序最佳的时间复杂度为：O(nlogn)，最差时间复杂度为：O(nlogn)，平均时间复杂度为：O(nlogn)。空间复杂度为：O(1)。
堆排序是不稳定的排序。
堆排序的代码：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 八大排序算法之七—堆排序（Heap Sort）
- 八大排序算法（4） 堆排序
- 八大排序算法——堆排序
- 八大排序算法：简单插入排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序等总结。
- 八大排序算法的python实现（五）堆排序
- 八大排序算法之堆排序
- 八大排序算法总结之二（简单选择算法，堆排序，归并排序，基数排序）
- 八大排序算法-堆排序
- 八大排序算法-堆排序
- 八大排序算法--堆排序
- 八大排序算法之堆排序
- 八大排序算法 之 堆排序（二叉树排序）
- 八大排序算法（四）堆排序
- 八大排序算法之四选择排序—堆排序（Heap Sort）
- 八大排序算法总结之二（简单选择算法，堆排序，归并排序，基数排序）
- 八大排序算法之-堆排序 java代码
- 八大排序算法 之 堆排序
- 最大/最小堆排序
- leetcode-215. Kth Largest Element in an Array（基于堆排序）
- 堆排序 Heap Sort