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

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

一. 目录

文章目录

  • 数据结构25 ————顺序表查找
      • 一. 目录
      • 二. 顺序表查找
      • 三. 顺序表查找代码
        • 1.基本算法
        • 2.进行优化
      • 四. 参考资料

二. 顺序表查找

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

三. 顺序表查找代码

1.基本算法

#include 
//顺序查找, a为查找的数组(数组从1开始存储),n为数组长度,key为要查找的关键字
int Sequential_Search(int *a,int n,int key){
	int i;
	for(i=1;i

2.进行优化

加入岗哨

#include 
//顺序查找, a为查找的数组(数组从1开始存储),n为数组长度,key为要查找的关键字
int Sequential_Search(int *a,int n,int key){
	int i;
	for(i=1;i

四. 参考资料

《大话数据》
《数据结构与算法》

你可能感兴趣的:(数据结构与算法)