上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点，就是利用堆来讲我们的序列进行排序。“堆”其实就是一种有着特定结构的完全二叉树，下方将会详细的介绍一下堆。本篇博客讲的就是堆排序，首先我们先对大顶堆，小丁堆进行介绍，然后构建堆，最后利用堆的特性对我们的数据序列进行排序。
下方我们依然是先给出相应内容的示意图，然后给出相应的代码实现，最后就是测试用例了。还是那句话，废话少说，进入今天博客的主题。
一、堆
在本篇博客的第一部分，我们先聊一下什么什么是“堆”。在数据结构中的堆其实就是一颗“完全二叉树”，不过此完全二叉树有着一些特殊的规则，根据这些特殊的规则又可以将“堆”分为“大顶堆”和“小顶堆”。大顶堆的特点是该“完全二叉树”的根节点比其左右节点都要大，而小顶堆与其相反，在“小顶堆”中根节点要比左右子节点的值都要小。下方详细的介绍了“大顶堆”和“小顶堆”。
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式