---
url: https://sugarat.top/coding/algorithm/headSort.md
---

# 堆排序

912：排序树组

给你一个整数数组 nums，请你将该数组升序排列。

## 原理

> 堆排序的思想就是先将待排序的序列建成大根堆，使得每个父节点的元素大于等于它的子节点。此时整个序列最大值即为堆顶元素，我们将其与末尾元素交换，使末尾元素为最大值，然后再调整堆顶元素使得剩下的 n-1n−1 个元素仍为大根堆，再重复执行以上操作我们即能得到一个有序的序列。

## 实现

。。。未完待续