顺序查找

#include

using namespace std;
const int MaxSize=100;
class linesearch
{
public:
linesearch(int a[],int n);//构造函数
~linesearch(){}//析构函数为空
int SeqSearch(int k);//顺序查找
private:
int data[MaxSize];//查找集合为整形
int length;//查找集合的元素个数
};
linesearch::linesearch(int a[],int n)
{
for(int i=0;i<n;i++){
data[i+1]=a[i];//查找集合从下标1开始存放
length=n;
}
}
int linesearch::SeqSearch(int k)
{
int i=length;//从数组高端开始比较
data[0]=k;//设置哨兵
while(data[i]!=k){//不用判断下标i是否越界
i–;
return i;
}
}
int main()
{
int arr[10]={9,8,7,3,4,6,5,2,1,10};
linesearch l(arr,10);
int key,index=0;
cout<<“请输入想查找的值:”<<endl;
cin>>key;
index=l.SeqSearch(key);
cout<<“位置为:”<<index<<endl;
return 0;
}