数据结构排序（六）

堆排序 开门见山，本文讲述堆排序。 就我自身对于排序的了解来看，其实堆排序是诸多排序中最难写的，光是理解起来都有点费劲，本文旨在于用通俗易懂的话，把堆排序娓娓道来。 下面，开始！ 1：堆 毫无疑问，排序两个字没必要去死磕，这里的重点，在于排序的方式，堆排序，就是以堆的形式去排序，毫无疑问，了解堆很重要。 那么，什么是堆呢？ 这里，必须引入一个完全二叉树的概念，然后过渡到堆的概念。 上图，就是一个完

>>阅读原文<<