#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
*/

堆相关的一些操作_C++程序设计