排序 排序:把某个乱序的数组变成升序或降序的数组 (这里用数组来做举例) 堆排序 该排序属于 Selectionsort 选择排序的优化版本由于堆排序的查找过程从O(n)优化为O(logn)整体的排序时间复杂度为 O(nlogn),这是排序算法中的最优解!!!堆排序也属于Selectionsort的家族,也可以看做是选择排序的一种特例 算法实现 参考 https://blog.csdn.net/Tyro_java/article/details/133530983https://blog.csdn.net/Tyro_java/article/details/133468244