堆排序
摘要：
1.建堆。n个数存放于数组里，下表从1到n。叶子下标则是：n/2+1, n/2+2...n。建堆的时候从最后一个非叶子节点到第一个节点，不断进行调整。#include #include #include #include #include using namespace std;void MaxHeapify(int maxHeap[], int n, int nowPos) { int left, right, largest; left = nowPos maxHeap[nowPos]) largest = left; if(right maxHeap[largest]) la... 阅读全文
