heap.h

算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题

#ifndef HEAP_H
#define HEAP_H

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <time.h>
#include <limits.h>
#include <math.h>

#define MAX 100
typedef struct{
	int a[MAX];
	int len;
}Array;

//构建大顶堆
void HeapBottomUP(Array *H);

//堆排序
void HeapSort(Array *H);

//输入待排序数据
void Input(Array *H);

void AutoData(Array *H);

//输出排序结果
void Output(Array H);

void HeapStart();

#endif  HEAP_H