2023年3月19日
堆排序
摘要： 堆排序 堆排序（Heap Sort）是一种树形选择排序，是对直接选择排序的有效改进，利用了堆的性质对要排序的数据进行排序。 堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，如此 阅读全文
posted @ 2023-03-19 10:57 凉白茶 阅读(19) 评论(0) 推荐(0)