搞定JavaScript算法系列–堆排序

搞定JavaScript算法系列--堆排序 在做堆排序之前需要先理解数据结构中“堆”的概念，上面两篇文章中先后介绍的数据结构中的树，二叉树以及堆的相关知识。 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父结点。 算...