![b1f6f13bc79f8c8e30bed2e641508aec.png](https://i-blog.csdnimg.cn/blog_migrate/75e242395e9a674464e994bdbe799609.jpeg)
利用Java编写:二分法查找数组
二分法查找适用于数据量较大时,但是数据需要先排好顺序。
主要思想是:
(1)确定该区间的中间位置mid
(2)将查找的值findNumber与数组中间值array[mid]比较。
若中间值等于查找值,查找成功返回此位置;
若中间值小于查找值时,就到数组的右半边去找,继续二分查找。
若中间值大于查找值时,就到数组的左半边去找,继续二分查找。
import
代码效果:
![b92579208996865dd8baeef64aae208c.png](https://i-blog.csdnimg.cn/blog_migrate/fbad8be4c8f617f79d27408f488ae79b.png)
二分法查找适用于数据量较大时,但是数据需要先排好顺序。
主要思想是:
(1)确定该区间的中间位置mid
(2)将查找的值findNumber与数组中间值array[mid]比较。
若中间值等于查找值,查找成功返回此位置;
若中间值小于查找值时,就到数组的右半边去找,继续二分查找。
若中间值大于查找值时,就到数组的左半边去找,继续二分查找。
import
代码效果: