数据结构：二分查找

二分查找法的思想在1946年提出的，第一个没有bug的二分查找法在1962年才出现。说明一个道理：真正的实现一个完全正确的算法是复杂的，只是思考算法的思想却是简单的。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-we80e308-1646618221196)(E:\学习笔记\数据结构\图\二分查找.png)]

public class binarySearch {
   
    //二分查找
    public static int binarySearch(int[] arr,int target){
   
        //对边界问题进行处理
        if(arr==null || arr.length==0)<