程序设计思想及范例(9),查找问题,顺序查找

本文深入解析顺序查找过程,从表的最后一个记录开始逐个比较关键字,直至找到匹配项或遍历完整个表。

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

顺序查找过程:从表中的最后一个记录开始,逐个进行记录的关键字与给定值进行比较,若某个记录的关键字与给定值相等,则查找成功,找到所查的记录;反之,若直到第一个记录,其关键字和给定值比较都不相等,则表明表中没有所查的记录,查找失败。
算法描述为
int Search(int d,int a[],int n)
{
/*在数组a[]中查找等于d元素,若找到,则函数返回d在数组中的位置,否则为0。其中n为数组长度*/
int i;
/*从后往前查找*/
for(i=n-1;a[i]!=d;--i)
return i;
/*如果找不到,则i为0*/
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值