关于排序算法 堆排序介绍。

今天早上某公司面试，最后问了一个堆排序了解么，当时一个闷比啊，面试前还在看十大排序算法，心存侥幸  不会问堆排序。结果被问到了。。。。

所以在这里记录下。主要来自于http://www.cnblogs.com/0zcl 这篇博客。非常感谢博主的无私奉献，大家可以去原博浏览。

一、在讲堆排序之前先要了解完全二叉树这个数据结构。关于完美二叉树、完全二叉树、完满二叉树的区别可以参见这个博客http://www.cnblogs.com/idorax/p/6441043.html，写的也很棒。