1)深刻理解并掌握变治法的设计思想; 2)掌握堆的概念以及如何用变治法把任意给定的一组数据改变成堆; 3)提高应用变治法设计算法的技能。 (3)实验要求 1)设计与实现堆排序算法; 2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;也可以计算机随机生成(通常规模比较大,1500-3000...
1)深刻理解并掌握变治法的设计思想; 2)掌握堆的概念以及如何用变治法把任意给定的一组数据改变成堆; 3)提高应用变治法设计算法的技能。 (3)实验要求 1)设计与实现堆排序算法; 2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;也可以计算机随机生成(通常规模比较大,1500-3000...