没有合适的资源?快使用搜索试试~ 我知道了~
C++ 各种排序性能的比较
4星 · 超过85%的资源 需积分: 11 9 下载量 91 浏览量
2011-06-29
12:49:12
上传
评论 3
收藏 239KB DOC 举报
温馨提示
试读
22页
各种内部排序性能比较 (1)用程序实现插入法排序、起泡法、选择法、快速法、合并法排序; (2)输入的数据形式为任何一个正整数,大小不限; (3)输出的形式:数字大小逐个递增的数列; (4)给出多组不同元素输入数据(可考虑用随机函生成整数,而不用人 输入),并用列表打印出每种排序下的各趟序结果。 (5)每个排序法结束时应打印出其元素比较的次数和交换的次数。此程序需将结果用列表打印,一定要将其打印结果排列好。
资源推荐
资源详情
资源评论
数据结构与算法设计
课程设计报告
题目: 各种内部排序性能比较
学生姓名:
学 号:
班 级:
指导教师:
2011 年 05 月 29 日
【目录】
1. 需求说明分析……………………………………………………..2
1.1 问题分析…………………………………………………….. 2
1.2 功能分析…………………………………………………….. 2
2. 总体设计…………………………………………………………..3
2.1 程序模块图………………………………………………….. 3
2.2 程序流程图………………………………………………….. 4
3. 详细设计………………………………………………………….. 5
3.1 数据结构分析(ADT)……………………………………... 5
3.2 功能函数分析……………………………………………….. .6
4. 实现部分……………………………………………………………..8
4.1 程序调试过程……………………………………………… …..8
4.2 代码分析…………………………………………………… ….9
5. 程序测试…………………………………………………………... 10
5.1 数据分析……………………………………………………...10
1
5.2 结果分析……………………………………………………….10
6. 总结…………………………………………………………………12
7. 附录…………………………………………………………………13
1.需求说明分析
1.1 问题分析
各种内部排序性能比较
(1)用程序实现插入法排序、起泡法、选择法、快速法、合并法排序;
(2)输入的数据形式为任何一个正整数,大小不限;
(3)输出的形式:数字大小逐个递增的数列;
(4)给出多组不同元素输入数据(可考虑用随机函生成整数,而不用人
输入),并用列表打印出每种排序下的各趟序结果。
(5)每个排序法结束时应打印出其元素比较的次数和交换的次数。此程序需将结
果用列表打印,一定要将其打印结果排列好。
1.2 功能分析
(1)给出多组不同元素输入数据(可考虑用随机函生成整数,而不用人
输入),并用列表打印出每种排序下的各趟排序结果。
(2)每个排序法结束时应打印出其元素比较的次数和交换的次数。
(3)时间分析;
(4)此程序需将结果用列表打印,一定要将其打印结果排列好。
2
2.总体设计
2.1 程序模块图
主函数
手动输入函数 随机输入函数
操作函数
插
入
法
排
序
起
泡
法
排
序
选
择
法
排
序
快
速
法
排
序
合
并
法
排
序
排
序
3
2.2 程序流程图
主函数
手动输入函数 随机输入函数
操作函数
插
入
法
排
序
起
泡
法
排
序
选
择
法
排
序
快
速
法
排
序
合
并
法
排
序
排
序
4
剩余21页未读,继续阅读
资源评论
- 小鱼儿哥哥2012-09-24勉强可用 不值这些分
happybily
- 粉丝: 0
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功