什么叫java中的二分查找法

问题描述

精选答案

算法概念，二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法，这种算法是建立在有序数组基础上的；算法思想，搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束，如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到，这种搜索算法每一次比较都使搜索范围缩小一半。

实现思路，找出位于数组中间的值，并存放在一个变量中，变量暂时命名为temp，需要找到的key和temp进行比较，如果key值大于temp，则把数组中间位置作为下一次计算的起点，重复前面两步，如果key值小于temp，则把数组中间位置作为下一次计算的终点，重复前面三步，如果key值等于temp，则返回数组下标，完成查找。