摘要
教科书对于程序的定义是:程序=数据结构+算法。
然而,如今编写一个程序,根本不用思考这么多。数据结构,以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。这种顺序的,遵行线性方式进行查询,就是线性查询算法。
预览时标签不可点收录于话题#个上一篇下一篇