本篇内容主要讲解“c++顺序表查找怎么实现”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“c++顺序表查找怎么实现”吧!
顺序表查找(Sequential Search)又叫线性表查找，是最基本的查找法，从第一个开始到最后一个逐个与关键字比较。成功不成功都返回。
//顺序表查找
int SequentialSearch(int* a,int n, int key)
{
for(int i=0;i<n;i++)
{
if(key==a[i])
{
return i;
}
}
else
return -1;
}上面代码缺点是每次取i都要跟n 比较；
//顺序表查找优化
int SequentialSearch3(int* a,int n, int key)
{
a[n]=key;
int i=0;
while(key != a[i])
{
i++;
}
return i;//返回n表示失败了
}此时代码从尾部开始查找，这种查找避免了每次查找i跟n的比较 时间复杂度为O(n);
到此，相信大家对“c++顺序表查找怎么实现”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
