广州Java培训学校地址

面试中经常会问一些查找算法，今天来总结一下常用的查找算法。

一、顺序查找

描述：从表中的第一个或者是最后一个记录开始，将表中记录的关键字和给定的值进行逐个比较，若某个记录的关键字和给定值相等，则查找成功，若表中所记录的关键字和给定值都不相等，则查找失败。

算法实现：

二、二分查找

描述：折半查找的前提条件是在一个有序的序列汇总，首先确定待查询记录所在的区间，然后逐步的缩小范围区间直到找到或者找不到该记录为止，与数学中的二分法一样。

算法实现：

三、分块查找

描述：

1、首先将查找分成若干块，在每一块中数据元素的存放是任意的，但块与块之间必须是有序的。

假设这种排序是按关键字值递增的，也就是说在第一块中任意一个数据元素关键字都小于第二块中所有数据元素的关键字，第二块中任意一个数据元素的关键字都小于第三块中所有元素的关键字，依次轮推。

2、建立一个索引表，把每块中最大的关键字值按块的顺序放在一个辅助数组中，这个索引表也按升序排列。

3、查找时先用给定的关键字值在索引表中查找，确定满足条件的数据元素存放在那个块中，查找方法既可以是折半也可以是顺序查找。

4、再到相应的块中顺序查找，便可以得到查询结果。

算法实现：

感谢大家阅读由java培训机构分享的“Java常用查找算法及代码”希望对大家有所帮助，更多精彩内容请关注Java培训官网

北大青鸟成都锦江(成都青鸟信息技术学校)(成都青鸟信息技术学校)-北大青鸟成都锦江经北大青鸟APTECH总部授权，成为西南地区获得北大青鸟全产品线中心，师资、就业双优校区，四川A级教育机构，北大青鸟锦江具备ACCP软件工程师、Benet网络工程师、学士后JAVA工程师、学士后.NET工程师、学士后网络营销师、学士后安卓工程师等课程培训资质。北大青鸟机构中运营资历深、合作名企多、教学环境优越、学员数量非常多的教育机构中心之一，2012年，我校荣获北大青鸟年度"聚英奖"及"教学质量"、"就业服务"双项大奖，2012年荣获总部排名前三奖"卓越教育风云人物奖"并成为北大青鸟职业研究促进中心理事，北大青鸟拥有多媒体教室20多间、专业服务器逾10台、电脑设备500多台、专业图书近万本，并创建了北大青鸟体系企业化运作、学员参与项目实践的标准化软件公司，专业体系提供教学、实训、就业一站式六星级服务。