《数据结构与算法C++版》实验五-搜索与排序实验

作者：羊村懒王 | 2024-06-07 13:21:20

踩

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

搜索：

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

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

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

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

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

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

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

排序：

1.随机产生100个整数；

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

3.理解排序的过程；

4.编程语言：C++。

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

search.h头文件

#pragma

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/685572