基于C++的面向对象的方法实现堆排序

1、要先理解堆的思想是一个棵完全二叉树，当然三叉也是可以的，我们这里采用的二叉树。就是根的顶点的值比它的左右的结点的值都大。

2、我们咸犴孜稍先做一个顶的调整函数。这样就可以根据根结点的值，和它的左右结点的值来进行比较调整，直到符合堆的定义的时候。

3、我们做一个堆的构建函数模块，这个我们可以调用调整函数来进行该模块的实现。这样我们就可以做到了。先初始化一个堆。

4、之后我们再根据堆的进行排序的模块。这一个模块我们可以基本上实现堆排序的功能，代码如下图。

5、之后我们在main函数中使用该函数。这样我们就可以实现，各个模块之间的功能的使用。

6、运行的结果如下图所示。