小z的博客

原创 HeapSort堆排序的理解和实现

Heapsort堆排序的实现可以分解为两个函数的实现，下面分别对这两个函数进行说明。 1. BUILD-MAX-HEAP(A) 即创建一个最大堆，最大堆的性质是A[Parent(i)]>=A[i]。创建最大堆的过程即给定一个未经排序过的序列，通过函数1实现最大堆的性质，生成一个类似于完全二叉树的结构。 Function Build-Max-Heap(A) is to build