堆排序

堆排序不稳定

堆排序过程(升序):

1 先堆化:从左往右,从下到上,遍历一次找到最大的值,再将其与末尾的元素交换,

2 堆排序:依次将倒数第二个,第三个...元素进行堆排序,最多交换h次,

时间复杂度:nlogn

升序采用大顶堆,降序采用小顶堆

“快些选队” 快:快速排序 些:希尔排序 选:选择排序 队:堆排序

https://www.cnblogs.com/chengxiao/p/6129630.html

原文地址:https://www.cnblogs.com/xxswkl/p/14355318.html