二分查找是一种在有序数组中快速查找元素的算法，通过每次缩小一半搜索范围，显著提升查找效率。当数据量巨大时，二分查找的优势尤为明显。要使用二分查找，首先需确保数组已排序。示例代码展示了如何在一个整数数组中应用二分查找。如果数组无序，可先调用排序方法。二分查找的关键在于不断调整查找区间的边界，直到找到目标值或确定其不存在。
为啥要用到二分查找：
相对于一般的遍历方式，查找速度可以大大提升，平时写循环就十几个到几百个循环，要是数据量达到上万几十万的规模，很耗时间。这时候二分查找就显示出优势来了。每次查找都可以减少一半的数据量，效果惊人。
重点：要想实现二分查找，前提是数组要是有序的。（因为要判断要查找的值在数组的某个位置，有序才能判断在哪个区间进行夹逼）。
int []arr = {11,66,22,88,55,33,44,99};
Arrays.sort(arr);
要是数组是无序的可以调用方法先进行排序。
将二分法定义为一个静态方法，直接可以通过方法名调用。
原理图解：
单要查找的数值小于中间值时，去掉中间值的右边（包括中间值自己），之后要查找的最大值变为中间值减去一，即max=mid-1
当要查找的数值大于中间值时，去掉中间值的左边（包括中间值自己），之后要查找的最小值变为中间值加上一，即min=mid+1
扫一扫
941
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
