【数据结构】堆排序你了解多少呢？

1. 什么是堆呢？

• 🐧 堆是一种完全二叉树的数据结构，可以分为大根堆和小根堆。

• 🍎 大根堆
  每个节点的值都大于或者等于其子节点的值。

---

---

2. 堆排序的思想

🐧① 首先将待排序的数组构建成一个大根堆，此时，整个数组的最大值就是堆顶元素。
🐧② 将堆顶元素与数组的最后一个位置的元素进行交换，此时数组末尾的元素为最大值，剩余待排序的元素为 （n - 1）;
🐧③ 再将剩余的 （n - 1）个元素构建成大根堆，取出堆顶元素与数组下标为 n - 2(倒数第二分数的位置)进行交换，重复执行，便可得到有序数组。