算法分析与设计实践-作业3-1-顺序查找

顺序查找

1.问题

在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.

2.解析

顺序查找就是对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。

3.设计

j=0;//j初始为0
for(i from 1 to n){
	if(x==T[i]){
	//找到x用j记录下标，并退出循环 
		j=i;
		break;
	}
}

4.分析

时间复杂度为：O（n）。

5.源代码

https://github.com/lu-225/As-before/blob/master/2018212212124%20%E9%99%86%E5%AE%B6%E8%BE%89%20%E5%AE%9E%E9%AA%8C3-1/%E9%A1%BA%E5%BA%8F%E6%9F%A5%E6%89%BE.cpp