数据结构实验4+查找排序的应用Word文档格式.docx
- 文档编号:3272789
- 上传时间:2023-05-01
- 格式:DOCX
- 页数:17
- 大小:415.11KB
数据结构实验4+查找排序的应用Word文档格式.docx
《数据结构实验4+查找排序的应用Word文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构实验4+查找排序的应用Word文档格式.docx(17页珍藏版)》请在冰点文库上搜索。
题目:
实验4查找、排序的应用
班
学号:
姓名:
实验4查找、排序的应用
实验目的和要求
1.熟悉查找表的存储结构。
2.熟练掌握顺序查找、二分查找、二叉排序树查找方法。
3.熟悉几种典型的排序方法,并对各种算法的特点、使用范围和效率有进一步的了解。
4.实现两种以上的排序,通过比较次数和移动次数比较它们的时间效率。
5.要求独立完成实验内容(提交程序清单、相关实验数据及运行结果);
6.要求认真书写实验报告,并按时提交。
实验环境
TurboC或VC++
实验学时
4学时,必做实验
实验内容和步骤
l、产生n个整数并存于数组r[1..n]中。
对主要查找算法(折半查找、二叉排序树)和排序算法(直接插入排序、冒泡排序、简单选择排序、快速排序、归并排序)进行实验比较,计算出平均比较次数、平均移动次数。
2、对实验结果数据进行对比分析。
源代码:
1:
二分查找法
2:
二叉排序树
3:
快速排序
4:
冒泡排序
5选择排序:
测试结果:
二分查找:
二叉排序:
快速排序:
冒泡排序:
选择排序:
实验体会
通过本次试验,我对数据结构的几种排序有了相关的了解。
有的排序的算法比较难理解,但是之前学过冒泡和选择排序的算法,所以写起来相对比较容易。
快速排序。
二叉排序和二分查找经过老师课上的讲解也很快明白了他们的算法。
学习相关的代码也比较容易能看懂。
有的代码就直接把书上的代码敲上去,并没有理解的通透,主要是一些专有名词的问题,以后会进一步的学习深入理解
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验4+查找排序的应用 实验 查找 排序 应用