c++顺序表查找怎么实现

本篇内容主要讲解“c++顺序表查找怎么实现”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“c++顺序表查找怎么实现”吧!

创新互联-专业网站定制、快速模板网站建设、高性价比渝北网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式渝北网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖渝北地区。费用合理售后完善,十多年实体公司更值得信赖。

顺序表查找(Sequential Search)又叫线性表查找,是最基本的查找法,从第一个开始到最后一个逐个与关键字比较。成功不成功都返回。

//顺序表查找
int SequentialSearch(int* a,int n, int key)
{
	for(int i=0;i

上面代码缺点是每次取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++顺序表查找怎么实现”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


网站题目:c++顺序表查找怎么实现
本文地址:http://azwzsj.com/article/pspdhh.html