八大排序之堆排序

堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 堆排序比较简单 先创建一个大堆（如何创建堆） 将堆顶元素与最后一个元素换外置后，在进行向下调整 再将堆顶元素与倒数第二个元素换位置，进行向下调整 以此类推 void AdjustDown(int arr[], int size, int root) { if (root * 2 + 1 >= size) {

>>阅读原文<<