堆排序--TOP-K问题解决及复杂度分析

数组变堆：

上面的情况是在输入时直接对数组进行堆处理，下面是对一个给定的数组进行堆排序。

输入一个简单的无序数组：

int a[] = {9,0,3,5,6,7,8,2}

这个数组用二叉树表示为

改变此二叉树为堆有两种思路；第一种是向下调整，第二种是向上调整。

向下调整的思想为：

1. 先对最后一个非叶子结点进行向下调整

2. 对非叶子结点的上一个结点进行向下调整，直到调整到根节点结束

最终就会调整成一个最小堆。

向上调整思想：

1. 找到根结点对根节点下一个结点进行向上调整
2. 直到找到最后一个节点结束

代码实现：

//向上对数组建堆处理
void HeapInit1(int* a, int n) {
   
	for (int i = 0; i < n; i++) {
   
		AdjustUp(a, i);
	}
}
//向下对数组建堆处理
void HeapInit2(int* a, int n) {