顺序查找

顺序查找(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;
}