数据结构实验4+查找排序的应用.docx
《数据结构实验4+查找排序的应用.docx》由会员分享,可在线阅读,更多相关《数据结构实验4+查找排序的应用.docx(17页珍藏版)》请在冰豆网上搜索。
数据结构实验4+查找排序的应用
淮海工学院计算机工程学院
实验报告书
课程名:
《数据结构》
题目:
实验4查找、排序的应用
班
学号:
姓名:
实验4查找、排序的应用
实验目的和要求
1.熟悉查找表的存储结构。
2.熟练掌握顺序查找、二分查找、二叉排序树查找方法。
3.熟悉几种典型的排序方法,并对各种算法的特点、使用范围和效率有进一步的了解。
4.实现两种以上的排序,通过比较次数和移动次数比较它们的时间效率。
5.要求独立完成实验内容(提交程序清单、相关实验数据及运行结果);
6.要求认真书写实验报告,并按时提交。
实验环境
TurboC或VC++
实验学时
4学时,必做实验
实验内容和步骤
l、产生n个整数并存于数组r[1..n]中。
对主要查找算法(折半查找、二叉排序树)和排序算法(直接插入排序、冒泡排序、简单选择排序、快速排序、归并排序)进行实验比较,计算出平均比较次数、平均移动次数。
2、对实验结果数据进行对比分析。
源代码:
1:
二分查找法
2:
二叉排序树
3:
快速排序
4:
冒泡排序
5选择排序:
测试结果:
二分查找:
二叉排序:
快速排序:
冒泡排序:
选择排序:
实验体会
通过本次试验,我对数据结构的几种排序有了相关的了解。
有的排序的算法比较难理解,但是之前学过冒泡和选择排序的算法,所以写起来相对比较容易。
快速排序。
二叉排序和二分查找经过老师课上的讲解也很快明白了他们的算法。
学习相关的代码也比较容易能看懂。
有的代码就直接把书上的代码敲上去,并没有理解的通透,主要是一些专有名词的问题,以后会进一步的学习深入理解