常用的数据结构之顺序顺序查找法

顺序查找，顾名思义其实按照线性顺序来进行查找。即顺序扫描当前线性表，依次将扫描到的关键字与任一给定的值作比较，如是，则查找成功，否则就失败。

下面用一个简单的代码来实现。这是最简单的一种查找方式了。不管成不成功，其算法时间复杂度均为O（n).

void Search(int a[],int n,int k)//待查数组为a[],其数目为n，k为待查找数。
{
for(int i=0;i<n;i++){
	if(k==a[i]){
		return i;//查找成功就返回i,即位置 
	
}
return 0;//查找失败。 
}