排序算法设计与验证.pdf

完成实验报告注意事项： 1. 一律用 A4 纸打印，左侧装订（不可用浆糊、胶带纸） ； 2. 实验报告提交给任课教师（提交时间由任课教师指定） 。 实验内容 操作步骤 编写事件过程：在过程开始加上注释，说明该过程完成的功能 调试运行程序：输入数据和测试结果 实验收获 该项必填，否则将扣分 此页不用打印 算法设计和分析 实验报告册 2012 ～2013 学年第一学期 学 院 信息学院 班 级 计 102 姓 名 闻翰 学 号 任课教师 刘东林 2012 年 9 月 — 1— 《算法设计与分析》实 验 报 告（ 1 ） 学号： 姓名：闻翰 班级：计 102 成绩： 实验名称 ：排序算法设计验证 实验地点 ： 机房 215 所使用的工具软件及环境： VC++6.0 ，C++ 语言 一、 实验要求： 项目一：插入排序验证 1．利用插入排序思想完成 n 个整数的排序，完全理解算法思想； 2 ．了解程序的执行过程，正确分析算法时间复杂性； 3 ．完成代码编写，调试正确，给出 3 组 10 个整数以上的数据测试，得出正确结果。 项目二：合并排序验证 1．利用合并排序思想完成 n 个整数的排序，完全理解算法思想； 2 ．了解程序的执行过程，正确分析算法时间复杂性； 3 ．完成代码编写，调试正确，给出 3 组 10 个整数以上的数据测试，得出正确结果。 二、实验内容： 项目一：插入排序 1 ． 重要的程序说明 #include iostream using namespace std; void main(){ // 定义变量 void insertSort(int *array); int array[10]; int a; //请用户输入需要排序的数字 cout 请输入 10个数据，数据将由大到小排列输出： endl; for(int m=0;m10;m++){ cina; array[m]=a; } // 显示用户输入的数据 —2— cout 输入的数据是： endl; for(int n=0;n10;n++){ cout