选择法与插入法排序比较C++报告书

C河北联合大学 2011-2012第2学期

《软件设计基础-C++》

课程设计报告

设计名称： 选择法与插入法排序比较 姓 名： 学 号： 专业班级： 学 院：

设计时间： 2012年5月20日—2012年6月15日 设计地点： 学校机房

指导教师评语： 成绩： 指导教师签字： 年 月 日 《软件设计基础-C++》课程设计报告 第 2 页，共 11 页

目 录

1.课程设计目的 ·············································································· 3 2.课程设计任务与要求 ····································································· 3 3.课程设计说明书 ··········································································· 4 4.课程设计成果 ·············································································· 5 5.程序调试过程 ············································································ 10 6.设计问题的不足和改进方案 ··························································· 11 7.课程设计心得 ············································································ 12 8.参考文献 ·················································································· 13

《软件设计基础-C++》课程设计报告 第 3 页，共 11 页

1．课程设计目的 （1）培养学生综合利用C++语言进行程序设计的能力，掌握排序算法，使学生能够解决信息管理系统中的一些问题。 （2）提高学生建立程序文档、归纳总结的能力。 2．课程设计任务与要求： 要求： 本次课程设计利用《软件设计基础-C++》课程中所学到的编程知识和编程技巧，完成具有一定难度和工作量的程序设计题目，帮助学生掌握编程、调试的基本技能，独立完成所布置的任务。 要求： 1、对系统进行功能需求分析 2、设计合理的数据结构和系统框架 3、编程简练，程序功能齐全，能正确运行 4、说明书、流程图要清楚 5、课题完成后必须按要求提交课程设计报告 任务： （1）要求用C++模块化设计的思想来完成程序的设计； （2）要求各个功能分别使用函数来完成，各个函数分放在不同文件中。 （3）源代码程序要求必要的注释。 创新： 在基本要求达到后，可以进行创新设计，如讨论各种排序算法的优劣。 《软件设计基础-C++》课程设计报告 第 4 页，共 11 页

3．课程设计说明书 ⑴概要设计 模块说明: 在我设计的程序中一共包括了俩个模块,分别是:选择排序模块、插入排序模块。这三个模块中输入、排序、输出都是独立分开，俩模块是通过switch语句联系起来的，同时，为了实现多次使用这俩个模块，就在switch语句外加了while循环。 ⑵详细设计 总体流程图： Main While Switch 继续循环 Case1 Case2 Default Input Input Selectsort Insertsort Output Output If(flag=’n’||flag==’N’) 1 0 退出程序循环 《软件设计基础-C++》课程设计报告 第 5 页，共 11 页

4．课程设计成果 程序源代码： 主函数： #include #include\#define N 10 void main() { while(1) { //输入菜单 cout<<\菜单\\n\cout<<\cout<<\、选择法排序 2、插入法排序\\n\cout<<\int data[N];//排序数组 int count=0; int select; char flag;//退出判断 cout<<\请选择排序方法...\\n\cin>>select; switch(select) { case 1://选择选择法排序 { } Input(data,N);//输入数组 SelectSort(data,N,count);//选择法排序 Output(data,N,count);//输出 break; case 2://选择插入法排序 { Input(data,N);//输入数组