数据结构与算法之堆排序

这是我最近几天写排序的最后一个算法排序了 我以为这个堆排序和归并排序能够说是这几个算法中写起来最困难的代码了。web 堆排序：是指利用堆这种数据结构所设计的一种排序算法。 由于堆是一个近似彻底二叉树的结构，并同时知足堆积的性质：即子结点的键值或索引老是小于（或者大于）它的父节点，因此建堆就和建树同样，必须建好堆再进行排序。 堆排序的时间复杂度为：O(nlog2n)，是一种不稳定的排序算法算法 代码

>>阅读原文<<