顺序查找法实验报告

实验报告

课程名称 《算法分析与设计》 实验日期 2020 年 3 月 10日 至 2020年 3 月 17 日
学生姓名 戴昊宇 所在班级 计算机184 学号 2018212212015
实验名称 检索算法(顺序查找法)
实验地点 同组人员 无

1.问题
在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。
2.解析
用顺序查找法进行数组检索。从表中的第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有多查的记录，查找不成功。
3.设计
int SequenceSearch(int a[], int value){
for(int i = 0; i < a.length; i++){
if(a[i] == value){
return i;//输出对应下标
}
}
return 0;//若不存在，输出0
}

4.分析
时间复杂度:O(n)
5.源码
https://github.com/yyqx-1128/text