当前位置:百科科普帮 > 经验 > 什么叫java中的二分查找法
手机版

什么叫java中的二分查找法

来源:百科科普帮 阅读:2.7W 次

什么叫java中的二分查找法

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

Copyright © 2024. 百科科普帮 All right reserved. 黑ICP备20186528号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。