大话数据结构——顺序表的查找

#include<iostream>
using namespace std;
//顺序表的查找
//数组a，n为个数，key为要查找的关键字
int sequen_search(int *a,int n,int key)
{
for(int i=1;i!=n;i++)
{
if(a[i]==key)
return i;
}
return 0;
}
//顺序查找优化,设置哨兵（a[0]=key）
int sequen_search_better(int *a,int n,int key)
{
a[0]=key;
int k=n-1;
while(a[k]!=key)
{
k--;
}
return k;
}
int main()
{
}