简单的几种查找算法
查找算法
顺序查找
二分查找
插值查找
斐波那契查找
数表查找
分块查找
哈希查找
顺序查找
顺序查找(Sequential Search) 又叫线性查找,是按照序列原有的顺序 对数组 进行 遍历比较 查询的基本查询方法
查找过程
从数组中的第一个元素(最后一个元素)依次与给定数值进行比较,如果与给定值相等,则进行返回相对应的数组下标(这里返回下标只是为了标记数组中有给定值),如果遍历到最后一个元素(第一个元素)仍然没有与给定值相同的数值,说明数组中没有要查找的值,可以返回一个-1(在这
原创
2020-06-11 10:16:40 ·
419 阅读 ·
0 评论