java编程基础（五）二分法查找

二分法查找逻辑分析

二分法查找是在一组有序数据中寻找目标值，并获得目标值所在的下标位置。

二分法查找也叫折半查找，基本逻辑是每次都向中间位置找，然后缩小一半范围再向中间位置找，请看下面的示例：

查找结束时，低位下标和高位下标可以重叠，请看下面的演示：
·

如果低位下标和高位下标交叉，则说明查找的目标值不存在。最终 lo 下标值则是目标值应插入的位置：

代码

package demo1;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class BinarySearch {
   
    public static void main(String[] args) {
   
        int[] a =