什么叫java中的二分查找法
算法概念,二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法,这种算法是建立在有序数组基础上的;算法思想,搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束,如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较,如果在某一步骤数组为空,则代表找不到,这种搜索算法每一次比较都使搜索范围缩小一半。实现思路,找出位于数组中间的值,并存放在一个变量中,变量暂时命名为temp,需要找到的key和temp进行比较,如果key值大于temp,则把数组中间位置作为下一次计算的起点,重复前面两步,如果key值小于temp,则把数组中间位置作为下一次计算的终点,重复前面三步,如果key值等于temp,则返回数组下标,完成查找。
0
纠错
猜你喜欢
鲢鱼汤的正确方法
食材鲢鱼条豆腐块生姜片葱花根锅个油勺食盐克。首先需要去超市或...2020退契税的条件
契税是指在中国境内取得土地房屋权属的单位和个人,应当依法缴纳...垂笑君子兰的养殖方法和注意事项
微酸性土壤垂笑君子兰喜欢微酸性的土壤,使用此种土壤植株会发育...求很久很久一闪一闪这样的成语
彼此彼此彼哉彼哉仙乎仙乎意思意思于思于思说道说道打扫打扫溜达...春节过节费怎么扣税
春节过节费,在申报个人所得税的时候,计入个人当月实际发放的工...明日战记的演员
明日战记的演员有古天乐刘青云姜皓文胡子彤万国鹏等人,该片讲述...峰峦如聚波涛如怒下一句
山坡羊潼关怀古,元代,张养浩,峰峦如聚,波涛如怒,山河表里潼...小米6x支持24w充电吗
小米不支持充电。小米是小米公司于年月日发布的一款中端全面屏智...水泥的用途有哪些
水泥的用途有土木建筑工程特殊性能用途。一一般土木建筑工程通常...大象是怎么排汗的
大象和人不一样,热了却不能出汗,只能靠洗澡,或者用鼻子洒水在...瓷砖清洁保养注意事项有哪些
为了防止瓷砖上出现细小的划痕,大家在清洁瓷砖地面时,切勿采用...悠世的小说
法老的宠妃法老的宠妃法老的宠妃续集之荷鲁斯之眼法老的宠妃终结...越南人喜欢吃什么
法棍,经过烘烤的法棍,外皮香脆,越南人法棍配火锅,法棍配炒菜...征信保留几年
根据征信管理条例规定,良好的征信记录会永久保留,不良的征信记...活性炭除甲醛有用吗
有用。因活性炭具有很强的吸附性,能吸附空气中游离的甲醛,但是...