堆排序（Heap Sort）

时间 2021-01-02

原文原文链接

堆积排序（Heapsort）是指利用堆积树（堆）这种数据结构所设计的一种排序算法。堆积树是一个近似完全二叉树的结构，并同时满足堆积属性：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为O(nlogn)，空间复杂度为O(1)。堆排序是不稳定的。 1.小根堆和大根堆堆有小根堆和大根堆两种，如下图所示： 2.堆的存储堆积树是一个近似完全二叉树的结构，通常用一维数组来

>>阅读原文<<

1. 堆排序（Heap Sort）
2. 堆排序 Heap Sort
3. 堆排序Heap sort
4. 【Algorithms】堆排序(Heap Sort)
5. [Java排序算法]--堆排序 (Heap Sort)
6. 004.选择排序—堆排序（Heap Sort）
7. 排序算法(四)：堆排序（Heap Sort）
8. 堆排序（heap sort） C# 实现
9. 图解-堆排序 in-place Heap Sort
10. 排序算法之七堆排序(Heap Sort)
更多相关文章...
• ADO 排序 - ADO 教程
• PHP 数组排序 - PHP教程
• 算法总结-归并排序
• Java 8 Stream 教程