一、实验内容

产生一组随机数，使用多种搜索结构进行搜索算法性能的对比实验，并在此基础上编程实现多种内排序算法。

搜索：

1. 有序顺序表的折半搜索

(1)随机产生1000个整数（要求互不相同）存储于顺序表中

(2)将顺序表变为有序顺序表

(3)使用折半搜索方法实现搜索，计算平均搜索长度的值

2. 二叉搜索树的查找

(1)使用二叉链表创建二叉搜索树，数据元素仍使用随机数(1000个)

(2)实现二叉树的插入、删除算法

(3)实现搜索算法，计算平均搜索长度的值

3. 对比分析

通过两种搜索结构的实验，分析两种搜索结构的优缺点和适用场合。

排序：

1.随机产生100个整数；

2.使用不同的内排序方法（插入排序、交换排序、选择排序、归并排序等）对其排序，不得使用STL(标准模板库)现成代码；

3.理解排序的过程；

4.编程语言：C++。

5.计算比较次数和移动次数，对比分析算法性能的优劣与适用场景。

二、实现代码

search.h头文件

#pragma