有哪些信誉好的足球投注网站- 1、本文档共17页，其中可免费阅读6页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
北京邮电大学信息与通信工程学院北京邮电大学信息与通信工程学院第第页数据结构实验报告实验名称实验三排序学生姓名班级班内序号学号日期实验要求题目使用链表实现下面各种排序算法并进行比较排序算法插入排序冒泡排序快速排序简单选择排序其他要求测试数据分成三类正序逆序随机数据对于这三类数据比较上述排序算法中关键字的比较次数和移动次数其中关键字交换计为次移动对于这三类数据比较上述排序算法中不同算法的执行时间精确到微秒选作对和的结果进行分析验证上述各种算法的时间复杂度编写测试函数测试线性表的正确性程序分析存储结构
北京邮电大学信息与通信工程学院
北京邮电大学信息与通信工程学院
第
第 PAGE # 页
数据结构
实
验
报
告
实验名称： 实验三 排序
学生姓名：
班 级：
班内序号： 15
学 号：
日 期： 2016.12.19
1． 实验要求
题目 2
使用链表实现下面各种排序算法，并进行比较。
排序算法：
1、插入排序
2、冒泡排序
3、快速排序
4、简单选择排序
5、其他
要求：
1、测试数据分成三类：正序、逆序、随机数据
2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动 次数（其中关键字交换计为 3 次移动）。
3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精
文档评论（0）