本篇内容主要讲解“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++顺序表查找怎么实现”有了更深的了解,不妨来实际操作一番吧!这里是编程之家网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。