【排序算法】— 手写堆排序

原创公众号：bigsai,码字不易，如有帮助，记得三联！

前言

在个人的专栏中，其他排序陆陆续续都已经写了，而堆排序迟迟没有写，在国庆假期的尾声，把堆排序也写一写。

插入类排序—(折半)插入排序、希尔排序
交换类排序—冒泡排序、快速排序手撕图解
归并类排序—归并排序(逆序数问题)
计数排序引发的围观风波——一种O(n)的排序
两分钟搞懂桶排序

对于常见的快排、归并这些O(nlogn)的排序算法，我想大部分人可能很容易搞懂，但是堆排序大部分人可能比较陌生，或许在Java的comparator接口中可能了解一点。但堆排序在应用中比如优先队列此类维护动态数据效率比较高，有着非常广泛的应用。

而堆排序可以拆分成堆和排序，其中你可能对堆比较陌生，对排序比较熟悉，下面就带