二分查找Java

1.了解二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序储存结构，而且表中元素按关键字有序排列。

算法要求 

1.必须采用顺序储存结构。

2.必须按关键字大小有序排列。

 

假如先找一个数6，该如何找到这个数的下标呢？

首先先确定三个坐标left（数组0下标），right（数组长度-1），mid（left+right）/2

如图mid下标指的数是4，比我们找的数要小那么left下标往右移到mid+1位置right不动，mid（left+right）/2=6，那么在判断mid是否等于我们找的那个数。

如果我们找的数字比mid小的就往左边移动就行。

 那代码如下

  public static int binarySearch(int arry[],int key){  //创建函数
        int left = 0;                      //创建左下标
        int right = (arry.length-1);       //创建右下标
        while (left<=right){               //当左下标大与右下标说明没找到结束了
            int mid