排序算法四之谈一谈堆排序

排序算法三之谈一谈快排优化和二分查找

C++很基础的易混淆点一

此文用的是最大堆, 最大堆的堆排序之后的数组是升序, 最小堆反之.
堆排序 HeapSort 由 以下两部分组成 :

• 堆化 MaxHeapify
• 建堆 BuildMaxHeap.

. . .

堆化MaxHeapify

具体过程如下图 :

CPP Algo Sort

排序算法三之谈一谈快排优化和二分查找

C++很基础的易混淆点一