您的位置:首页 > 其它

顺序查找算法

2017-09-14 09:46 337 查看
//顺序查找法
#include <iostream>

using namespace std;
//第一种
int straipass(int *SqList,int key,int len)
{
int i;
SqList[0]=key;
//从右往左查找第一个与key匹配记录的位置
for(i=len;SqList[i]!=key;--i);
return i;//查找成功返回位置i
}
//第二种
int Search(int *SqList,int key,int len)
{
//从左向右查找
for(int index=0;index<len;index++)
{
if(SqList[index]==key)
return index;
}
return -1;
}
int main(int argc, char *argv[])
{
int Array[10]={1,5,3,2,6,7,9,0,8,4};
//cout<<"3的位置是:"<<straipass(Array,3,10)<<endl;
cout<<"3的位置是:"<<Search(Array,3,10)<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  顺序查找