heapsort.cpp

来自「数据结构c++-书的一些源代码」· C++ 代码 · 共 23 行

#include "MinHeap.h"
#include "datatype.h"

void HeapSort(datatype a[], int n)
{
	MinHeap<datatype> H1(a, n);						//堆化数组a
	datatype temp;
	for(int i = n-1; i > 0; i--)
	{
		temp = H1.Delete();
		a[i] = temp;
	}
}

void main(void)
{
	datatype test[] = {64,5,7,89,6,24};
	int n = 6;
	HeapSort(test,n);
	for(int i = 0; i < n; i++)
		cout << test[i].key << "  ";
}