发布于 5 天前
摘要
摘要:堆排序是一种基于比较的排序算法,其基本思想是将待排序的序列构造成一个大顶堆或小顶堆,然后通过交换堆顶元素与最后一个元素,调整剩余元素构成的堆,重复此过程直到整个序列有序。本文将围绕堆排序中的原地建堆优化以及时