Java二分查找算法

二分查找算法又叫作折半查找，要求待查找的序列有序，每次查找都取中间位置的值与待查关键字进行比较，如果中间位置的值比待查关键字大，则在序列的左半部分继续执行该查找过程，如果中间位 置的值比待查关键字小，则在序列的右半部分继续执行该查找过程， 直到查找到关键字为止，否则在序列中没有待查关键字。

例：此时有一个数组，[20,55,66,48,45,21,456,112,1,125,234,121,315,12]，需要使用二分查找算法，查找值为45的数据项，请用Java实现。

publicstaticintarrayDemo01(int[]array, inta){
intlow=0;
inthigh=array.length;
intmid;
while (low<=high){
mid= (low+high)/2;
if (array[mid] ==a){
returnmid;
        }elseif (a>array[mid]){
low=mid+1;
        }else {
high=mid-1;
        }
    }
return-1;
}

首先定义方法arrayDemo01()，并定义了三个int类型的变量low，mid，high，用于表示二分查找的最小的数据索引，中间的数据索引，最大的数据索引。通过while循环在数组之中查找传入的数据，将最小索引设置未上次循环的中间索引加1，在该数据小于中间的索引时向左查找，即最小索引位置不变，知道中间索引设置未上次循环的中间索引并减1。一种重复如上过程，直至中间索引位置的数据和我们要查找的数据一致，即代表已经找到了要查找的数据，此时将该数据对应的索引返回，如果我遍历low>high还未找到我们要查询的数据，则表示该数据在此列表中不存在，返回-1。