堆排序
Posted tuna
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了堆排序相关的知识，希望对你有一定的参考价值。
堆是完全二叉树
排序之前，首先要建立一个堆，比如给定一个数组[1,3,5,6,2,4,8,6,9]，建立二叉树如下：
对排序分为大顶堆和小顶堆
大顶堆：父节点的关键字>=左右孩子节点的关键字
小顶堆：父节点的关键字<=左右孩子节点的关键字
以大顶堆为例，对上述完全二叉树进行堆排序
从最后一个非叶结点开始：
从父节点和左右节点中找一个最大的，与父节点交换位置
后面的排序破坏了之前排好的顺序，要重新排
以上是关于堆排序的主要内容，如果未能解决你的问题，请参考以下文章