没有合适的资源?快使用搜索试试~ 我知道了~
各种排序算法时间性能的比较
4星 · 超过85%的资源 需积分: 45 124 下载量 20 浏览量
2011-07-06
10:40:25
上传
评论 8
收藏 2.42MB DOC 举报
温馨提示
试读
32页
1、问题描述 对本章的各种排序方法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序)的时间性能进行比较。 2、 基本要求 (1)设计并实现上述各种排序算法; (2)对正序和逆序的初始排列分别调用上述排序算法,并比较时间性能; (3)对随机产生的初始排列分别调用上述排序算法,并比较时间性能。 3、 设计思想 上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可实现比较各种排序算法的目的。 [思考题]如果测算每种排序算法所用的实际时间,应如何修改排序算法?
资源推荐
资源评论
IT
- 粉丝: 21
- 资源: 29
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页