6，排序-堆排序
这一部分来分析一下堆排序，也可以理解为二叉树排序，这里的堆分为两种，一种是大顶堆，一种是小顶堆，我们所有的排序方法都以升序为主，其实倒序原理也都差不多，所以这里我们主要分析的是大顶堆。大顶堆就是根节点不小于他的两个子节点，先看一下代码 上面代码中heapSort方法表示对数组进行排序，buildMaxHeap表示堆的构建，maxHeapfy表示堆的调整，包括每次截取数据的时候也都需要调整，截取数据
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 【排序算法】-6.堆排序
- 2. 排序-堆排序
- 3. 排序 —— 堆排序
- 4. 排序：堆排序
- 5. 排序---堆排序
- 6. 堆排序、堆排序优化、索引堆排序
- 7. 堆-堆排序
- 8. 堆，堆排序
- 9. 堆/堆排序
- 10. 排序 选择排序&&堆排序