常用的数据结构之顺序顺序查找法

原创于 2019-05-09 19:49:14 发布 · 3k 阅读

CC 4.0 BY-SA版权

24 篇文章

订阅专栏

本文深入讲解了顺序查找算法，一种基本且直接的查找方法。通过线性扫描整个数据集，逐个比较目标值与数据元素，直至找到匹配项或遍历结束。无论查找是否成功，时间复杂度均为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序查找，顾名思义其实按照线性顺序来进行查找。即顺序扫描当前线性表，依次将扫描到的关键字与任一给定的值作比较，如是，则查找成功，否则就失败。

下面用一个简单的代码来实现。这是最简单的一种查找方式了。不管成不成功，其算法时间复杂度均为O（n).

void Search(int a[],int n,int k)//待查数组为a[],其数目为n，k为待查找数。
{
for(int i=0;i<n;i++){
	if(k==a[i]){
		return i;//查找成功就返回i,即位置 
	
}
return 0;//查找失败。 
}