数据结构设计报告数据结设计报告.doc

跳舞搭配问题 PAGE  计算机与软件工程学院 课程设计说明书 课 程 名 称: 数据结构与算法设计 课 程 代 码: 106086329 题 目 二: 查找、内排序算法的时间复杂度分析 年级/专业/班: 2014/计科 学 生 姓 名: 杜柳磊 学　　 号: 3120140901102 开 始 时 间: 2016 年 4 月 1 日 完 成 时 间: 2016 年 5 月 1 日 课程设计成绩： 学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总 分（100）指导教师签名： 年 月 日 数据结构与算法设计实践任务书 学院名称： 计算机学院 课程代码：_106086329________ 专业： 计算机科学与技术 年级： 14 一、设计题目 查找、内排序算法的时间复杂度分析 主要内容 现通过随机输入多组不同个数的数据，对各种算法的关键字比较次数、移动次数及执行时间进行比较，以求得实验理论。三、具体要求及基本要求? 随机产生n=100，200，300，1000，2000个整数并存于数组A[1..n]中。对主要查找算法（顺序查找、插入排序、归并排序、堆排序、快速排序）进行实验比较，计算出平均比较次数 、平均移动次数 及执行时间 。 、 由程序自动计算， 由手工计时。 ? 对实验结果数据进行对比分析 提交的材料 四、 推荐参考资料 冯博琴 等编著，《软件技术基础》（修改版），西安交通大学出版社，1997 严蔚敏 等著，《数据结构》，清华大学出版社，2003 李芸芳 等著，《软件技术基础》（第二版），清华大学出版社，2000 徐孝凯 等著，《数据结构（C语言描述）》，清华大学出版社，2004 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日  PAGE - 13 - 目 录 摘要………………………………………………………………………………1 1 引言……………………………………………………………………………2 2设计方案………………………………………………………………………3 2.1整体设计方案………………………………………………………………3 2.1.1对初始数据的计算及代码………………………………………………4 2.1.2进一步对数据分析及代码………………………………………………6 3程序代码………………………………………………………………………11 4 程序演示………………………………………………………………………14 总结…………………………………………………………………………… 20 致谢………………………………………………………………………………21 参考文献…………………………………………………………………………22 PAGE - 0 - 摘 要 各种查找、内排序算法的时间复杂度分析是从理论上给出了算法执行时间关于数据个数n的阶。现通过随机输入多组不同个数的数据，对各种算法的关键字比较次数、移动次数及执行时间进行比较，以求得实验理论。? 基本要求? 随机产生n=100，200，300，1000，2000个整数并存于数组A[1..n]中。对主要查找算法（顺序查找、插入排序、归并排序、堆排序、快速排序）进行实验比较，计算出平均比较次数 、平均移动次数 及执行时间 。 、 由程序自动计算， 由手工计时。 ? 对实验结果数据进行对比分析 1 引 言 1问题的提出 以前的操作系统等系统软件主要是由汇编语言编写的（包括ＵＮＩＸ操作系统在内）。由于汇编语言依赖于计算机硬件，程序的可读性和可移植性都比较差。为了提高可读性和可移植性，最好改用高级语言，但一般高级语言难以实现汇编语言的某些功能（汇编语言可以直接对硬件进行操作，例如，对内存地址的操作、位操作等）。人们设想能否找到一种既具有一般高级语言特性，又具有低级语言特性的语言，集它们的优点于一身。于是，Ｃ语言就在这种情况下应运而生了。 C语言 C语言既有高级语言的特点，又具有汇编语言的特点；既是一个成功的系统设