摘要： 之前介绍过几种排序算法，今天说一说堆排序算法。虽然堆排序在实践中不常用，经常被快速排序的效率打败，但堆排序的优点是与输入的数据无关，时间复杂度稳定在O(N*lgN),不像快排，最坏的情况下时间复杂度为O(N2)。 说明，了解堆排序的前提是要掌握二叉树的概念，可自行百度，本文不做介绍。 说到堆排序，首 阅读全文