什么叫java中的二分查找法

作者:原创时间:2022-06-22
文档

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

显示全文
水分茄子有哪些内容 说不出的烦朋友圈说说 正阳门下韩春明有原型吗 关于文殊菩萨 sinotruk什么发动机 区块链超级节点是什么 关于文学的成语 二八佳人是什么意思 玉兰的形态特征是什么 银行卡休眠如何激活 三天怎么过四级 豆瓣绿怎么养才茂盛 建筑和结构的区别 茄子对于土壤和肥料有哪些要求 ow短袖后面的绳子是干嘛的 水为什么不是混合物 cuecue爱是什么意思 离婚时分割财产应照顾妇女儿童吗 关于王源的小说有哪些 腊梅的繁衍是怎样的 启航电视剧撞车是哪集 住宅的门口和角隅怎样种植花卉 赵本山和闫妮演的是什么电影 建筑工地周转材料包括哪些 什么气东什么成语 护士交接班制度的内容是什么 双十一商品真的能有大的降价么 冬季该如何储存地瓜 中央选调生考试 日本桃子水的使用方法 漫威系列的电影为什么有较高的豆瓣评分 孩子上火吃什么 苹果手机远程控制的几个问题 love怎么在手上画好看 桌面上的蓝标怎么去掉 为什么西方国家城市里的鸟基本不怕人 分公司子公司的区别是什么 喝酒之后可以喝酸奶吗 蚕的生命分几个周期 魔兽世界中的鳄鱼为什么有6条腿