while循环random结合_Java 经典算法：二分法查找（循环和递归两种方式实现）

一、二分法查找简介

当数组或者集合中存放的元素数量非常多的时候，想要跟踪具体某个元素的位置或者是否存在，常规方式是循环每一个元素直到找到要查找的元素为止。这样的查找方式效率非常低下，这个时候需要使用二分法来实现，提高查找效率。

百度百科概念：

二、二分法查找的算法思想

假设数组是按升序排序的，对于给定的目标值 aim，从数组的中间位置开始查找：

• 若查找数据与中间元素值正好相等，则返回中间元素值的索引；
• 若查找数值比中间值小，则以整个查找范围的前半部分作为新的查找范围；
• 若查找数值比中间值大，则以整个查找范围的后半部分作为新的查找范围；

查找成功返回索引，失败返回 -1。

三、利用循环的方式实现二分法查找

public 

运行结果演示：

由以上运行结果我们得知，如果要查找的数据在数组中存在，则输出该数据在数组中的索引；如果不存在则输出 -1 ，也就是打印 -1 则该数在数组中不存在，反之则存在。

四、利用递归的方式实现二分法查找

public 

运行结果演示：

总结：

递归相较于循环，代码比较简洁，但是时间和空间消耗比较大，效率低。在实际的学习与工作中，根据情况选择使用。通常我们如果使用循环实现代码只要不是太繁琐都选择循环的方式实现~

知乎视频​www.zhihu.com

希望能够帮到大家，有问题的可以留言讨论哦！