【排序】堆排序详解 附代码

按照国际惯例，开篇前先简单介绍（吹一波）堆排序（Heapsort）。Heapsort是一种优秀的排序算法（我的感受基本排序算法中仅次于快速排序），时间复杂度为O(nlgn)，同时，Heapsort具备空间原址性：任什么时候候都只须要常数个额外的元素空间存储临时数据。java 堆 首先须要明白何谓堆，堆也称为二叉堆，本质上是一个数组，能够被当作一个近似的彻底二叉树（彻底二叉树是指除了最底层外，该树是

>>阅读原文<<