堆相关的一些操作

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100;
//heap为堆，n为元素个数
int heap[maxn], n = 10;
//对heap数组在[low,high]范围进行向下调整
//其中low为欲调整结点的数组下标，high一般为堆的最后一个元素的数组下标
void downAdjust(int low, int high)
{
	int i = low, j = i * 2;//i为欲调整结点，j为其左孩子
	while (j <= high)//存在孩子结点
	{//如果右孩子存在，且右孩子的值大于左孩子
		if (j + 1 <= high&&heap[j + 1] > heap[j])
		{
			j++;// 让j存储右孩子下标
		}
		//如果孩子中最大的权值比欲调整结点i大
		if (heap[j] > heap[i])
		{
			swap(heap[j], heap[i]);//交换最大权值的孩子与欲调整结点i
			i = j;//保持i为欲调整结点、j为i的左孩子
			j = i * 2;
		}
		else
		{
			break;//孩子的权值均比欲调整结点i小，调整结束
		}
	}
}
//建堆
void createHeap()
{
	for (int i = n / 2; i >= 1; i--)
	{
		downAdjust(i, n);
	}
}
//删除堆顶元素
void deleteTop()
{
	heap[1] = heap[n--];//用最后一个元素覆盖堆顶元素，并让元素个数减1
	downAdjust(1, n);//向下调整堆顶元素
}
//对heap数组在[low,high]范围进行向上调整
//其中low一般设置为1，high表示欲调整结点的数组下标
void upAdjust(int low, int high)
{
	int i = high, j = i / 2;//i为欲调整结点，j为其父亲
	while (j >= low)//父亲在[low,high]范围内
	{//父亲权值小于欲调整结点i的权值
		if (heap[i] > heap[j])
		{
			swap(heap[i], heap[j]);//交换父亲与欲调整结点
			i = j;//保持i为欲调整结点、j为i的父亲
			j = i / 2;
		}
		else
			break;//父亲权值比欲调整结点i的权值大，调整结束
	}
}
void insert(int x)
{
	heap[++n] = x;//让元素个数加1，然后将数组末位赋值为x
	upAdjust(1, n);//向上调整加入的结点n
}
//堆排序
void heapsort()
{
	createHeap();//建堆
	for (int i = n; i > 1; i--)//倒着枚举，直到堆中只有一个元素
	{
		swap(heap[i], heap[1]);//交换heap[i]与堆顶
		downAdjust(1, i - 1);//调整堆顶
	}
}
int main()
{
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &heap[i]);
	}
	heapsort();
	for (int i = 1; i <= n; i++)
	{
		printf("%d ", heap[i]);
	}
	return 0;
}
/*
输入为：
2 3 4 7 5 6 9 8 0 1
*/