二分法原理理解

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wdx_1136346879/article/details/85643986

    int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    Log.e("二分法", "查找8所在的位置" + search(array,0,array.length-1,8));

/**
* 二分法：（二分法不是只能做数组，这里的数组只是为了完成demo）
* 在给出的有序排列的数组中，把目标值和数组中间值进行比较，如果相等，则返回中间值下标，如果目标值小于中间值，就从数
* 组的前半段再次执行二分法查找，如果目标值大于中间值，从数组的后半段开始二分法查找
* 二分法查找主要是比较的次数少，查找的速度快，平均性能好，但是待查表一定要是有序的，
* 插入删除比较困难，所以二分法查找不适用于经常变动的有序列表
*
* @param array
* @param start
* @param end
* @param findvalue
* @return
*/
private int search(int[] array, int start, int end, int findvalue) {
if (null == array)
return -1;
if (start <= end) {
//中间位置
int middle = (start + end) / 2;
//中间值
int middleValue = array[middle];
//二分法的原理：
if (findvalue < middleValue) {
//目标值小于中值，在中值前面找（这里调用了二分法的方法）
return search(array, start, middle - 1, findvalue);
} else if (findvalue > middleValue) {
//目标值大于中值，在中值后面找（这里调用了二分法的方法）
return search(array, middle + 1, end, findvalue);
} else {
//与中值相等就直接返回
return middle;
}
}else{
//返回-1，查找失败
return -1;
}

}