顺序查找

顺序查找

是最基本的查找技术。从第一个记录的关键字开始逐个与给定的关键字比较，直到找到相等为止，则查找成功。如果直到最后一个记录都还没找到相等的，则查找不成功。

int sequentialsearch(int a[],int n,int key)
{
	int i;
	for(i=0;i<n;i++)
	{
		if(a[i] == key)
		{
			return i;
		}
	}
	return -1;
}

优化

利用增减一个“哨兵”，可以减少每一次匹配关键字后的比较是否结束。

int sequentialsearch_1(int a[],int n,int key)
{
	int i=0;
	a[n]=key;
	while(a[i++]!=key);
	return i-1;
}