起航学习网

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

一、顺序查找

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

算法实现：

二、二分查找

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

算法实现：

三、分块查找

描述：

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

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

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

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

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

算法实现：

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

文章出自：http://qh.itpxw.cn/peixun/software/202190974.html

文章标题：Java常用查找算法及代码

免责声明：本站文章均由入驻起航学习网的会员所发或者网络转载，所述观点仅代表作者本人，不代表起航学习网立场。如有侵权或者其他问题，请联系举报，必删。侵权投诉