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

秒懂生活扩展阅读

• 紫睡莲的花语是什么
• 拼多多怎么零元开店？零元开店是什么情况？
• 支付宝绑定邮箱有什么作用
• 川什么不什么
• 什么口而什么四字成语
• 什么是汽油灯
• 什么能力做什么事用古文怎么形容
• 儿童推车选购注意事项是什么
• 袜子什么垃圾分类
• cn0为什么等于1