随笔分类 -  算法

堆排序
摘要：【经典算法】：堆排序 1.概述 堆排序（Heap Sort）就是利用堆（假设利用大顶堆）进行排序的方法。 原理：将待排序的序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根结点，将 它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序列重新构造成一个堆， 阅读全文
posted @ 2023-03-03 14:32 赏花赏月赏秋香 阅读(390) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示