排序
- 排序:把某个乱序的数组变成升序或降序的数组 (这里用数组来做举例)
排序>堆排序
- 该排序属于 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