数据结构与算法之排序: 堆排序 (Javascript版)

排序

• 排序：把某个乱序的数组变成升序或降序的数组 (这里用数组来做举例)

堆排序

• 该排序属于 Selectionsort 选择排序的优化版本
• 由于堆排序的查找过程从O(n)优化为O(logn)
• 整体的排序时间复杂度为 O(nlogn)，这是排序算法中的最优解！！！
• 堆排序也属于Selectionsort的家族，也可以看做是选择排序的一种特例

算法实现

• 参考
  • https://blog.csdn.net/Tyro_java/article/details/133530983
  • https://blog.csdn.net/Tyro_java/article/details/133468244