淮海工学院计算机工程学院

实验报告书

课程名： 《 数 据 结 构》 题 目： 实验4 查找、排序的应用 班 学 号： 姓 名：

评语： 成绩： 指导教师： 批阅时间： 年 月 日 《 数据结构》实验报告 - 1 -

实验4 查找、排序的应用

实验目的和要求

1.熟悉查找表的存储结构。

2.熟练掌握顺序查找、二分查找、二叉排序树查找方法。

3.熟悉几种典型的排序方法，并对各种算法的特点、使用范围和效率有进一步的了解 。 4.实现两种以上的排序，通过比较次数和移动次数比较它们的时间效率。 5.要求独立完成实验内容（提交程序清单、相关实验数据及运行结果）； 6.要求认真书写实验报告,并按时提交。 实验环境

Turbo C 或VC++ 实验学时

4学时，必做实验 实验内容和步骤

l、产生n个整数并存于数组r[1..n]中。对主要查找算法（折半查找、二叉排序树）和排序算法（直接插入排序、冒泡排序、简单选择排序、快速排序、归并排序）进行实验比较，计算出平均比较次数、平均移动次数。 2、对实验结果数据进行对比分析。 源代码：

1：二分查找法

《 数据结构》实验报告 - 2 -

《 数据结构》实验报告 - 3 -

2：二叉排序树