数据结构课程设计报告排序算法比较

排序算法比较

专 业 班 级 ：XXX 学 号 ：XXX 姓 名 ：XXX 指 导 教 师 ：XXX 课程设计时间：XXX

计算机科学与技术 专业 数据结构 课程设计任务书

学生姓名 题 目 课题性质 指导教师 XXX 专业班级 排序算法比较 工程设计 XXX 课题来源 同组姓名 XXX XXX XXX 学号 XXX 1.输入一个大于0的整数，生成一组无序数列 2.设计冒泡排序，快速排序，插入排序，选择排序，希尔排序， 归并排序的子函数，对生成的无序数列进行排序 3.设计主函数对各排序算法子函数进行调用 4.输出各排序算法排序的移动次数和时间 主要内容 1．研究各种排序算法的数据存储方式 2．实现各种排序的主要算法 任务要求 3．分析算法的运行效率 4．具有良好的运行界面 5．算法具有良好的健壮性 6．按要求撰写课程设计报告和设计总结。 1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，1997. 参考文献 2．《Visual C++实用教程（第一版）》，张荣梅、梁晓林，冶金工业出版社，2004. 审查意见 指导教师签字： 教研室主任签字： 年 月 日

1 需求分析

对一组无序数运用各种算法进行排序，并返回排序移动次数和运行时间 2 概要设计 main

生进进进 进进成行行行行行无冒希选 快归序泡尔择速并数排排排 排排组序 序 序 序 序

输 出 移 动 次 数 和 时

间

3 运行环境（软、硬件环境）

1) 硬件：PC机

2) 操作系统：Windows 2000/XP/2003 3) 编译环境：Visual C++6.0

4 开发工具和编程语言

开发工具：VISCALL c++6.0； 编程语言：C语言。

5 详细设计

1.声明数据类型

2.编写addlist函数生成随机无序数组

3.编写qipao函数实现冒泡排序，并输出排序移动次数和时间 4.编写insertSort函数实现插入排序，并输出排序移动次数和时间 5.编写SelectSort函数实现选择排序，并输出排序移动次数和时间 6.编写xierSort函数实现希尔排序，并输出排序移动次数和时间

7.编写MergeSort函数实现归并排序，并输出排序移动次数和时间

8.编写Main函数对子函数进行调用

6 调试分析

在调试过程中出现的一些问题： 1、输入语句中没有加取地址符号&

2、误把取地址运算符&当作逻辑与&& 3、误把赋值=当恒等== 4、条件语句（if）后误加分号 5、循环语句中改变了循环变量 6、作为输出结果的变量没有赋初值