堆排序原理图解

  图错了。代码已更正。

数据结构中的堆和操作系统中的堆、堆栈（栈）是没有关系的，大家不要像我一样有误解。

数据结构中的堆分两种：大（顶）堆和小（顶）堆，简单来说就是

              〇                                                        。

      O                 O                                    O              O    

。         。   。         。    （大堆） 〇         〇    〇         〇（小堆）这个意思。

一般用二叉树来描述这种数据结构，存储可以用数组。

下面是排序思路：

（图）：

C++代码：