设计排序典型算法(冒泡与快速排序),C++课程设计

《设计排序典型算法(冒泡与快速排序),C++课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、河北理工大学《软件设计基础（C++）》课程设计报告设计名称：设计排序典型算法（冒泡与快速排序）姓名：学号：专业班级：学院：设计时间：设计地点：计算机控制中心指导教师评语：指导教师签字：年月日成绩：目录1.课程设计目的32.课程设计任务与要求33.课程设计说明书44.课程设计成果65.程序调试过程136.设计问题的不足和改进方案137.课程设计心得148.冒泡法和快速排序法对比149.参考文献141．课程设计目的《软件设计基础（C++）》课程设计是这门课程的实践性教学环节之一，本次设计结合实际应用的要求，使课程设计既覆盖C++的知识点，又接近工程实际需

2、要。目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C++这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。2．课程设计任务与要求：要求：本次课程设计利用《软件设计基础（C++）》课程中所学到的编程知识和编程技巧，完成具有一定难度和工作量的程序设计题目，帮助学生掌握编程、调试的基本技能，独立完成所布置的任务。★要求：1、对系统进行功能需求分析2、设计合理的数据结构和系统框架3、编程简练，程序功能齐全，能正确运行4、说明书、流程图要清楚5、课题完成后必须按

3、要求提交课程设计报告★任务：（1）数列的赋值要求用函数实现（2）使用“冒泡法”进行排序，用函数实现并统计排序次数。（3）使用“quicksort法”进行排序，用函数实现并统计排序次数（4）比较以上两种排序方法的优劣。3．课程设计说明书⑴概要设计★模块说明:在我设计的程序中一共包含了五个模块，分别为输入模块，升序模块，降序模块，提示模块，输出模块。在这五个模块中输入模块，升序模块，降序模块，提示模块，输出模块是相对独立的块。通过Main函数将这五个模块联系起来。而while控制循环语句则实现了五个模块的多次使用。★模块结构图：⑵详细设计★总体流程图：★

4、各功能模块流程图：4．课程设计成果★程序源代码：#includevoidinput(int*p,intN);//输入函数说明voidquickdown(int*a,intleft,intright,intk);//快速排序法的降序排列函数说明voidquickup(int*a,intleft,intright,intk);//快速排序法的升序排列函数说明voidup(int*q,intN);//冒泡法升序函数说明voiddown(int*q,intN);//冒泡法降序函数说明voidoutput(int*p,intN);//输

5、出函数说明voidprint();//选择的种类函数说明函数说明voidmain(){int*a,n,m,*b,t,x=1;cout<<"***排序小机器***"<>n;a=newint[n];//申请动态内存b=newint[n];//申请动态内存cout<<"请输入"<

6、print();cout<<"请输入要排序的方法t:";cin>>t;cout<<"请输入要排序的方式m：";cin>>m;if(m==1)//升序的方式{if(t==2)//调用两个函数{quickup(a,0,n-1,0);cout<<"将所有的趟数对应的次数相加即为最终的次数"<

7、t==2){quickdown(a,0,n-1,0);cout<<"将所有的趟数对应的次数相加即为最终的次数"<>x;}deletea,b;//删除

8、多余内存}voidinput(int*p,intN)//调用输入函数，为数组元素赋值{for(inti=0;