算法分析第五次实验报告要求(堆排序拓扑排序)-

第1页 / 共9页

第2页 / 共9页

第3页 / 共9页

第4页 / 共9页

第5页 / 共9页

第6页 / 共9页

第7页 / 共9页

第8页 / 共9页

第9页 / 共9页

算法设计与分析算法设计与分析第五次实验报告要求第五次实验报告要求实验目的：实验目的：熟悉堆排序和拓扑排序。实验内容：实验内容：1、熟悉堆结构和堆排序的实现方法。2、熟悉拓扑排序的基本方法和应用。实验要求：实验要求：1、初始序列为初始序列为 49,38,65,97,13,76,27,19，将其构造成一个小根堆；，将其构造成一个小根堆；2、用堆排序法将上述序列排成从小到大的序列。用堆排序法将上述序列排成从小到大的序列。3、设有如图所示有向图，试用拓扑排序，给出排序结果。4、撰写实验报告并附上算法程序及分析结果。2010-11-12参考资料：回溯法