数据结构之顺序查找

定义

顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与表中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。数据结构的平均查找长度是：（n+1）/2,即查找成功的平均查找长度是表长的一半。如果要查找的k值不在表中，那么必须和表中的所有数据都进行比较，因此不成功的查找长度是n。

顺序查找的优点是算法简单，并且对表结构无任何要求，无论是顺序表还是链表用来存放记录，也无论是按关键字是否有序，它都同样适用。它的缺点是效率低下。因此，当n较大时不宜用顺序查找。

代码示例

C语言版：

int Seqsearch(SeqList R,int n,KeyType k){
while(i<n&&R[i]!=k) i++;
if(i>=n)
return -1;
else
return 1;

}