【JAVA】二分查找

用二分查找来查找数组里出现的元素是一个高效率的查找，但它的局限性是  数组的元素必须有序

二分查找的原理就是：循环找数组的中间元素，如果要找的key比数组的中间元素小，就说明这个key可能在中间值的左半部分（数组有序），如果要查找的key值比数组中间大，说明这个key值可能在中间元素的右半部分

所以二分查找也叫做折半查找，简单来说就是一半一半的来找，减少查询的次数，提高查询的效率

比如说我们有一个有序数组：1  3   5    7   9

我们定义一个left（l）为数组的第一个元素下标，定义一个right（r）为数组的最后一个元素下标，

再定义一个mid（m）为数组中间元素的下标

 比如说我们现在想在这个数组里面找到元素key为9的下标

我们拿9和mid5进行比较大小，9>5 ， 所以9这个元素一定在m的右半部分

 接着m的左半部分就不管了，把left重新定义为mid+1，然后mid为left+right的中间位置

此时m=7 < 9; 还是小于key值，说明要查询的key值可能还在m的左半部分，根据刚才的过程再循环