1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 (1)对不同表长进行比较 (2)验证各算法的稳定性
上传时间: 2014-01-03
上传用户:lindor
设计一个简单的虚拟存储器管理系统,模拟实际的页面调度算法与过程,通过该系统的设计,掌握页面调度的几种主要算法。
上传时间: 2014-01-19
上传用户:as275944189
用VHDL语言开发的一个16位的具有5级流水线的CPU设计
上传时间: 2013-12-10
上传用户:wangchong
设计模式中备忘录(memento)的一个小程序的实现,用c++实现
上传时间: 2013-12-29
上传用户:363186
软件工程的课程设计报告 包含3部分其中一个是详细的设计报告 另一个是总体设计报告和需求分析
上传时间: 2013-12-29
上传用户:阿四AIR
这是一个设计模式的课程设计 它主要实现的是对食堂餐卡系统的模式设计,使用的是什么模式也记不太清楚了
上传时间: 2013-12-16
上传用户:啊飒飒大师的
基于消息的通讯系统设计 本设计的目的:是通过设计和调试一个基于消息的通讯系统,来实现进程之间的间接通讯,
上传时间: 2014-12-05
上传用户:rocwangdp
MD5算法描述(略)。 设计一个模拟的系统用户安全登录界面,采用MD5算法实现用户登录口令的安全认证。要求模拟界面至少具有用户口令文件的注册和用户登录时输入的口令是否正确的结果提示两个功能。
上传时间: 2014-08-31
上传用户:lijianyu172
PPT设计原则,自己作的一个课件,powerpoint
标签: 设计原则
上传时间: 2016-08-08
上传用户:hn891122
1、 掌握VHDL的结构以及实例的编程; 2、 学会使用QuartusⅡ平台的开化; 3、 设计一个2位BCD码加法器。
上传时间: 2014-01-22
上传用户:anng