> 文章列表 > 采用自底向上的方法构造大根堆

采用自底向上的方法构造大根堆

采用自底向上的方法构造大根堆

文章目录

  • 采用自底向上的方法构造大根堆
  • 程序设计
  • 程序分析

采用自底向上的方法构造大根堆

【问题描述】用自底向上算法为一组整数构造一个大根堆。
【输入形式】第一行输入一个不为0的整数n,第二行输入需要构造堆的n个整数;
【输出形式】创建好的大根堆;
【样例输入】
6
2 9 7 6 5 8
【样例输出】
9 6 8 2 5 7

程序设计

C语言

#include <stdio.h>
#include <stdlib.h>
#