数据结构论坛

首页 » 分类 » 问答 » 数据结构与算法线性查找
TUhjnbcbe - 2020/12/3 18:07:00

摘要

教科书对于程序的定义是:程序=数据结构+算法。

然而,如今编写一个程序,根本不用思考这么多。数据结构,以mysql为代表的数据库实现,算法也在各种框架底层的被函数封装或是中间件。科学技术是第一生产力,在这个领域也被发挥的淋漓尽致。因此,在未来,个人大胆的预测码农会进化出另一种岗位,码管,即代码管理员。工作性质形似网管,网络管理员。

正文部分,本人带着学习与交流为目的,以几行常见且常用的代码块来解释什么是线性查找法。

正文

今天一起聊聊算法里最简单的算法,线性查找算法。,以下文为例:

publicstaticintlineSearch(int[]array,inttarget){for(inti=0;iarray.length;i++){if(array==target){returni;}}return-1;}publicstaticvoidmain(String[]args){int[]array={1,2,3,4};intres=lineSearch(array,3);System.out.println(res);}//结算=2,索引值。

进一步可以优化成这样,泛型的实现方式让代码适配性更强。

publicstaticEintlineSearch(E[]array,Etarget){for(inti=0;iarray.length;i++){if(array==target){returni;}}return-1;}publicstaticvoidmain(String[]args){Integer[]array={1,2,3,4};intres=lineSearch(array,3);System.out.println(res);}//结果=2,索引址

怎么样理解线性性查找算法?

我是这么理解的。

参照图例,要找到3,必须按经过1,2才能找到3。这种顺序的,遵行线性方式进行查询,就是线性查询算法。

预览时标签不可点收录于话题#个上一篇下一篇
1