什么叫java中的二分查找法

算法概念，二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法，这种算法是建立在有序数组基础上的；算法思想，搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束，如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则**找不到，这种搜索算法每一次比较都使搜索范围缩小一半。实现思路，找出位于数组中间的值，并存放在一个变量中，变量暂时命名为temp，需要找到的key和temp进行比较，如果key值大于temp，则把数组中间位置作为下一次计算的起点，重复前面两步，如果key值小于temp，则把数组中间位置作为下一次计算的终点，重复前面三步，如果key值等于temp，则返回数组下标，完成查找。

一起走过的日子，弹奏着光阴琐事，几多苦，几多甜，几多累，几多暖。一路艰辛走来，不曾躲避，不曾埋怨，不曾放弃。*淡的日子书写着花落随风，莫失莫忘，不离不弃。

本站声明：本站部分文章来自网络，由用户上传分享，如若内容侵犯了您的合法权益，可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

 

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z