关于常用,面试常问的二分法算法理解。

二分法的主要来源:

当我们需要从一个数据里面找一个数的时候,但是我们不知道这个数在那里的时候,我们可以使用二分法来查找,当然这个数据必然是有序的,如果是无序的那么必然要全数组来查找了。

下面的假设的一个数组图,(我们假设要找5);

那么我们的程序代码如何理解,首先我们要拿到数组的首末下标位置;

public  static   void  main( String args[]){

int array[12];

private  int   fist =0;

private  int  last= array.length-1;

public class test {

while(fist<array.length-1){

int middle  = (fist+array.length-1)/2;

//这里判断我要查找的数与目标数是否匹配

if(vlaue==array[middle])

return  middle;

//下面表示如果不匹配,则从这个开始继续首末下标开始寻找

else  if (vlaue>array[middle])

return   fist=middle+1;

else   if(vlaue<array[middle])

return  last= middle -1; 

}

}

return -1;

}

猜你喜欢

转载自blog.csdn.net/LQzhang_11/article/details/81257250