test.cpp.~1~

我们高校的数据结构与算法的教师讲义,适合想自学数据结构的朋友参考.

#include <iostream>
#include "listsort.h"

void display(Datatype *theArray, int n)
{
	using namespace std;
	for(int i=0;i<n;i++)
		cout<<theArray[i].key<<endl;
	//cout<<endl;
}

int main(int argc, char* argv[])
{
	//using namespace std;
	Datatype a[]={{25,'e'},{84,'c'},{21,'d'},{47,'E'},{15,'g'},{27,'&'},{68,'f'},{35,'a'},{20,'b'}};
	int  n=9;
	display(theArray,n);
	HeapSort(a,n);
	display(theArray,n);


	return 0;
}
//---------------------------------------------------------------------------