什么叫java中的二分查找法
四叶草的根
精选回答
算法概念,二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法,这种算法是建立在有序数组基础上的;算法思想,搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束,如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较,如果在某一步骤数组为空,则代表找不到,这种搜索算法每一次比较都使搜索范围缩小一半。实现思路,找出位于数组中间的值,并存放在一个变量中,变量暂时命名为temp,需要找到的key和temp进行比较,如果key值大于temp,则把数组中间位置作为下一次计算的起点,重复前面两步,如果key值小于temp,则把数组中间位置作为下一次计算的终点,重复前面三步,如果key值等于temp,则返回数组下标,完成查找。
浮梦 2024-06-28 15:20:01
相关推荐
什么是Aero特效
Aero即Authentic,Energetic,Reflective,Open四个单词的缩写。Aero表现为一种透明式的毛玻璃效果,即可从一个窗口可以看到下一个窗口。这种用户界面相比XP来说更为美观,漂亮,但...
展开详情贵州台江县有多少个镇
贵州台江县辖2个镇6个乡,分别是:台拱镇、施洞镇、老屯乡、台盘乡、革一乡、排羊乡、方召乡、南宫乡。台江县位于贵州省东南部、黔东南苗族侗族自治州中部,县城驻地距州府凯里市48公里,距省府贵阳市218公里。台江县地...
展开详情安化黑砖茶怎么泡
首先将安化黑砖茶取下一小块放到一个容器中,然后倒入适量的开水,将砖茶进行清洗,洗完之后将砖茶中的水倒掉,然后再倒入2/3的开水,并且边倒边搅拌,搅拌均匀后即可饮用。黑砖茶,因用黑毛茶作原料,色泽黑润,成品块状如...
展开详情