问问题描述
什么叫java中的二分查找法，有没有大神路过？求指点迷津！
答精选答案
算法概念，二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法，这种算法是建立在有序数组基础上的；算法思想，搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束，如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到，这种搜索算法每一次比较都使搜索范围缩小一半。
实现思路，找出位于数组中间的值，并存放在一个变量中，变量暂时命名为temp，需要找到的key和temp进行比较，如果key值大于temp，则把数组中间位置作为下一次计算的起点，重复前面两步，如果key值小于temp，则把数组中间位置作为下一次计算的终点，重复前面三步，如果key值等于temp，则返回数组下标，完成查找。
本文来自作者[老牛聊法]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/kexue/697934.html
评论列表（4条）
我是公众科技网的签约作者“老牛聊法”！
希望本篇文章《什么叫java中的二分查找法》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：算法概念，二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法，这种算法是建立在有序数组基础上的；算法思想，搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束，如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到，这种搜索算法每一次比较都使搜索范围缩小一半。实现思路，找出位于数组中间的值，并存放在一个变量中，变量暂时命名为temp，需要找到的key和te