2021年2月1日

堆排序

摘要： 堆排序不稳定 堆排序过程（升序）： 1 先堆化：从左往右，从下到上，遍历一次找到最大的值，再将其与末尾的元素交换， 2 堆排序：依次将倒数第二个，第三个...元素进行堆排序，最多交换h次， 时间复杂度：nlogn 升序采用大顶堆，降序采用小顶堆 “快些选队” 快：快速排序 些：希尔排序 选：选择排序 阅读全文

posted @ 2021-02-01 10:22 吃我一枪 阅读(64) 评论(0) 推荐(0) 编辑

导航