小顶堆操作

// heapopr.cpp : Defines the entry point for the console application.
//

#include “stdafx.h“
#include 
#include 
#include 


typedef struct  
{
	int num[1024];
	int len;
}HeapDT;

void HeapSort（HeapDT &dt）;
void BuildHeap（HeapDT &dt）;
void DownProcess（HeapDT &dt int index）;
void PrintHeap（const char* strMsg HeapDT &dt）;
void Swap（HeapDT &dt int v int u）;


int _tmain（int argc _TCHAR* argv[]）
{
	int data[13] = {85461371912113102};
	HeapDT dt;
	memset（&dt 0 sizeof（HeapDT））;
	dt.len = 13;
	for （int i = 0; i <= 12; i++）
	{
		dt.num[i] = data[i]; 
	}
	HeapSort（dt）;

	scanf（“%d“ &dt.len）;
	return 0;
}


void HeapSort（HeapDT &dt）{
	int i;
	int iLength = dt.len;
	
	PrintHeap（“Before Sort:“ dt）;
	BuildHeap（dt）;   //build small-heap
	for（ i=iLength-1; i>=1; i--）
	{
		Swap（dt 0 i）;
		dt.len