数据结构25 ————顺序表查找

最新推荐文章于 2024-09-07 10:50:48 发布

冰炭不投day

最新推荐文章于 2024-09-07 10:50:48 发布

阅读量923

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_38499859/article/details/79695136

版权

数据结构与算法专栏收录该内容

29 篇文章 6 订阅

订阅专栏

数据结构25 ————顺序表查找

一. 目录

文章目录

数据结构25 ————顺序表查找

二. 顺序表查找

顺序查找又叫线性查找，是最基本的查找技术，它的查找过程:从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若找到则查找成功，如果直到最后一个(或者第一个)记录，都未找到，则表中没有所查找的数据，查找失败

三. 顺序表查找代码

1.基本算法

#include <stdio.h>
//顺序查找, a为查找的数组(数组从1开始存储)，n为数组长度,key为要查找的关键字
int Sequential_Search(int *a,int n,int key){
	int i;
	for(i=1;i<n;i++){
		if(a[i] == key){
			return i;
		} 
	}
	return 0;
}

2.进行优化

加入岗哨

#include <stdio.h>
//顺序查找, a为查找的数组(数组从1开始存储)，n为数组长度,key为要查找的关键字
int Sequential_Search(int *a,int n,int key){
	int i;
	for(i=1;i<n;i++){
		if(a[i] == key){
			return i;
		} 
	}
	return 0;
}