二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

public class BinarySearch {
public int[] array;
public static void main(String[] args) {
BinarySearch bin = new BinarySearch();
int[] arr = {1,3,4,5,6};
bin.setArray(arr);
System.out.println(bin.search(3));
}

public void setArray(int[] array){
this.array = array;
}

public int search(int val){
int low = 0;
int pow = array.length - 1;
int middle = 0;
while(true){
middle = (low + pow) /2;
if(array[middle] == val){
return middle;
}else if(low > pow){
return -1;
}else{
if(array[middle] > val){
pow = middle - 1;
}else if(array[middle] < val){
low = middle + 1;
}
}
}

}

}