排序技术--堆排序

目录

• 堆排序法

  • 完全二叉树的排列
  • 大根堆
  • 小根堆
  • 堆排序流程

---

堆排序法

---

• 完全二叉树的排列

---

堆排序法是对完全二叉树的一种排序法,使用堆排序法首先要将序列排列成一颗完全二叉树.

在完全二叉树中节点之间的关系满足一定条件时则称为堆.

---

• 大根堆

---

当一个节点的值大于他的子节点时被称为大根堆.

---

• 小根堆

---

当一个节点的值小于他的子节点时被称为小根堆.

---

• 堆排序

---

堆排序的过程就是将完全二叉树的所有节点都排列成大根堆或小根堆,然后保留根节点,并将最后一个节点与根节点的位置调换,重复以上操作,直至完成排序.

大根堆排序流程:

与大根堆类似,小根堆则是把所有节点排序为小根堆后对根节点进行保留.

---