写一个内部排序算法实测性能分析 , 要求如下(1)设n个关键字均为整数(1≤n≤100000); (2)自动生成多组(正序、逆序、随机分布)数据,每组数据含n个整数; (3)设计K个内部排序算法(K≥5), 对待排序的关键字序列,在相同的初始状态下,记录每个算法执行所需的时间; (4)用图、表格数据说明在什么情况下采用什么算法较好。5. 数据结构实验演示系统的设计与实现参考教材第十章,设计并实现一个全部数据结构基本操作的演示系统。
时间: 2023-03-11 09:53:52 浏览: 241
答:要实现上述要求,建议先实现以下步骤:(1)编写程序,生成不同状态的n个整数;(2)编写算法,实现K种内部排序算法;(3)记录每种算法在不同状态下执行所需的时间;(4)用图、表格数据说明在什么情况下采用什么算法较好。最后,设计并实现一个全部数据结构基本操作的演示系统,以便更好地理解和演示算法的实际效果。
阅读全文