作文档>生活经验>其他

什么叫java中的二分查找法

更新时间:

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


什么叫java中的二分查找法相关文章:

什么叫java中的二分查找法

算法概念,二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法,这种算法是建立在有序数组基础上的;算法思想,搜素过程从数组的中间元...
推荐度:
点击下载文档文档为doc格式

精选图文