设计排序典型算法(冒泡与快速排序).doc

河北理工大学 《软件设计基础（C++）》 课程设计报告 设计名称： 设计排序典型算法（冒泡与快速排序） 姓 名： 学 号： 专业班级： 学 院： 设计时间： 设计地点： 计算机控制中心 成绩：指导教师评语： 成绩： 指导教师签字： 年 月 日 《软件设计基础（C++）》课程设计报告 第 PAGE 15 页，共 NUMPAGES 14 页 目 录 1.课程设计目的 3 2.课程设计任务与要求 3 3.课程设计说明书 4 4.课程设计成果 6 5.程序调试过程 13 6.设计问题的不足和改进方案 13 7.课程设计心得 14 8.冒泡法和快速排序法对比 14 9.参考文献 14  1．课程设计目的 《软件设计基础（C++）》课程设计是这门课程的实践性教学环节之一，本次设计结合实际应用的要求，使课程设计既覆盖C++的知识点，又接近工程实际需要。目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C++这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。 2．课程设计任务与要求： 要求： 本次课程设计利用《软件设计基础（C++）》课程中所学到的编程知识和编程技巧，完成具有一定难度和工作量的程序设计题目，帮助学生掌握编程、调试的基本技能，独立完成所布置的任务。 ★ 要求： 1、对系统进行功能需求分析 2、设计合理的数据结构和系统框架 3、编程简练，程序功能齐全，能正确运行 4、说明书、流程图要清楚 5、课题完成后必须按要求提交课程设计报告 ★ 任务： （1）数列的赋值要求用函数实现 （2）使用“冒泡法”进行排序，用函数实现并统计排序次数。 （3）使用“quicksort法”进行排序，用函数实现并统计排序次数 （4）比较以上两种排序方法的优劣。