堆排序不稳定
堆排序过程(升序):
1 先堆化:从左往右,从下到上,遍历一次找到最大的值,再将其与末尾的元素交换,
2 堆排序:依次将倒数第二个,第三个...元素进行堆排序,最多交换h次,
时间复杂度:nlogn
升序采用大顶堆,降序采用小顶堆
“快些选队” 快:快速排序 些:希尔排序 选:选择排序 队:堆排序
https://www.cnblogs.com/chengxiao/p/6129630.html
posted on 2021-02-01 10:22 吃我一枪 阅读(64) 评论(0) 编辑 收藏 举报