排序 - 堆排序(Heap Sort)详解
排序 - 堆排序(Heap Sort)详解 堆排序介绍 堆排序(Heap Sort) 是指利用堆这种数据结构所设计的一种排序算法。堆分为"最大堆"和"最小堆"。最大堆通常被用来进行"升序"排序,而最小堆通常被用来进行"降序"排序。鉴于最大堆和最小堆是对称关系,理解其中一种即可。本文将对最大堆实现的升序排序进行详细说明。 最大堆进行升序排序的基本思想: 1.

2021年3月26日
大约 16 分钟