没有合适的资源?快使用搜索试试~ 我知道了~
项目10_1751022_李翠琪1
需积分: 0 0 下载量 94 浏览量
2022-08-08
19:51:31
上传
评论
收藏 169KB DOCX 举报
温馨提示
试读
15页
1.2 功能分析首先,得在程序中实现了八种排序算法,其次,要有两个辅助函数,分别计算排序前后所花费的时间与排序的比较次数.最后,在主程序中,给用户提供界面,选择
资源详情
资源评论
资源推荐
8 种排序算法的比较案例
作 者 姓 名: 李翠琪
学 号: 1751022
指 导 教 师: 张颖 __
学院、 专业: 软件工程 __
同济大学
Tongji University
- II -
目录
1 分析 ..............................................................................................................................1
1.1 项目简介..............................................................................................................1
1.2 功能分析..............................................................................................................1
2 设计 ................................................................................................................................2
2.1 排序算法设计......................................................................................................2
2.2 辅助函数设计......................................................................................................2
2.3 主程序设计..........................................................................................................2
3 实现 ................................................................................................................................3
3.1 八个排序方法的实现..........................................................................................3
3.1.1 冒泡排序...................................................................................................3
3.1.2 选择排序...................................................................................................4
3.1.3 插入排序...................................................................................................4
3.1.4 希尔排序...................................................................................................5
3.1.5 快速排序...................................................................................................6
3.1.6 堆排序.......................................................................................................7
3.1.7 归并排序...................................................................................................8
3.1.8 基数排序.................................................................................................10
3.2 辅助函数功能的实现........................................................................................11
3.2.1 exch 函数.................................................................................................11
3.2.2 isSorted 函数 ...........................................................................................12
3.3 总体系统的实现................................................................................................12
4 测试 ............................................................................................................................13
1
1 分析
1.1 项目简介
随机函数产生一百,一千,一万和十万个随机数,用快速排序,直接插入排序,冒
泡排序,选择排序的排序方法排序,并统计每种排序所花费的排序时间和交换次数。其
中,随机数的个数由用户定义,系统产生随机数。并且显示他们的比较次数。
请在文档中记录上述数据量下,各种排序的计算时间和存储开销,并且根据实验结
果说明这些方法的优缺点。
1.2 功能分析
首先,得在程序中实现了八种排序算法,其次,要有两个辅助函数,分别计算排序前后
所花费的时间与排序的比较次数.
最后,在主程序中,给用户提供界面,选择某种排序算法后,展示排序所需要的时间和
比较次数.用户可以不断选择排序算法直到退出.用户也可以任意选择想排序的规模.
剩余14页未读,继续阅读
明儿去打球
- 粉丝: 16
- 资源: 327
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0