数据结构顺序查找和折半查找

实验目的
使用C语言实现静态查找表中的顺序查找和折半查找,并分析时间长短。

Search.h文件

主要函数:
① 顺序表的创建

②.顺序表的输出

③顺序查找

④折半查找

Main函数

 

Main函数中增加了时间函数用来测试查找时间的大小,当然,在试验中,无法输入大量数据,故两者查找时间相差不大。

数据:

查找:

三.实验小结
1. Main函数中增加了时间函数用来测试查找时间的大小,当然,在试验中,无法输入大量数据,故两者查找时间相差不大。
2.定义结构体的时候要注意
每个数据有两个元素,一个是关键字,一个是保存数据

 

一条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注