第8章 查找算法 8.2线性查找
内容来自尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili
写在前面:本文内容大致和原视频内老师的笔记内容相同,会偶尔插入自己的注释和理解,尽量会完成作业
本次作业:查找多个值时,将所有查找到的值的下标返回,已完成
作业不难,如果你是来找答案的,那么我建议你再想想,相信自己是可以写出来的,而且答案只是我一家之言,我个人认为不具有参考性
8.1查找算法介绍
在java中,我们常用的查找有四种:
1)顺序(线性)查找
2)二分查找/折半查找
3)插值查找
4)斐波那契查找
8.2线性查找
有一个数列: {1,8,10,89,1000, 1234},判断数列中是否包含此名称【顺序查找】要求:如果找到了,就提示找到,并给出下标值。
代码实现