运用二分法查找目标元素 用java编写

 

文章目录

• 一、二分法是什么？
• 二、具体代码
• 总结

一、二分法是什么？

二分法查找：也称折半查找（必须在有序数组查找目标元素的特殊算法）。

算法：二分法查找适用于数据量较大时，但是数据需要先排好顺序。

例：在有序的有N个元素的数组中查找用户输进去的数据x。

算法如下：

1.确定查找范围left=0，right=a,lenght-1，计算中项mid=（left+right）/2。

2.若a[mid]=x或left>=right,则结束查找；否则，向下继续。

3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内，则把mid+1的值赋给left，并重新计算mid，转去执行步骤2；若a[mid]>x，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给right，并重新计算mid，转去执行步骤2。

二、具体代码