顺序查找(Sequential Search)
在表的组织方式中,线性表是最简单的一种。顺序查找是一种最简单的查找方法。
顺序查找的基本思想
在表的组织方式中,线性表是最简单的一种。顺序查找是一种最简单的查找方法。
顺序查找的基本思想
基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。
代码:
#include <stdio.h>
int SequentialSearch(int a[],int n,int key);
void main()
{
int a[]={4,0,5,4,9,11,23,34,56};
int pos=SequentialSearch(a,9,4);
printf("%d\n",pos);
}
int SequentialSearch(int a[],int n,int key)
{//在长度为n的数组a[]中进行查找
//找到第一个key返回key的位置,找不到返回负值
int i;
for (i=0;i<n;i++)
{
if (a[i]==key)
return i;
}
return -1;
}