数据结构实验4+查找排序的应用.docx

数据结构实验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选择排序：

测试结果：

二分查找：

二叉排序：

快速排序：

冒泡排序：

选择排序：

实验体会

通过本次试验，我对数据结构的几种排序有了相关的了解。

有的排序的算法比较难理解，但是之前学过冒泡和选择排序的算法，所以写起来相对比较容易。

快速排序。

二叉排序和二分查找经过老师课上的讲解也很快明白了他们的算法。

学习相关的代码也比较容易能看懂。

有的代码就直接把书上的代码敲上去，并没有理解的通透，主要是一些专有名词的问题，以后会进一步的学习深入理解