查找算法总结:线性查找、二分查找、插值查找
查找算法介绍
在 java 中,我们常用的查找有四种:
1) 顺序(线性)查找
2) 二分查找/折半查找
3) 插值查找
4) 斐波那契查找
1、线性查找算法
有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提 示找到,并给出下标值
/*** 这里我们实现的线性查找是找到一个满足条件的值,就返回*/
pub...
原创
2019-12-21 14:37:27 ·
481 阅读 ·
0 评论