二分法查找一个值在数组中的位置 -

 

  1. 二分法查找一个值在数组中的位置 --小明同学
  2. 这个查找方法是需要一些逻辑性的,不多说了,下面直接上代码实例
  3.   
  4. 首先,用二分法的话数组必须是一个有序的数组,可以从大到小也可以从小到大,下边我给的是数组从小到大排列的方法:  
  1. $arr = array(2,4,8,9,10,12,14,16,18,22,36,46,54);  
  2.    $low = 0;   //要查找范围的最小键值  
  3.    $search = 22;  //要查找的值
  4.    $high = count($arr)-1;  //计算出数组的长度
  5.   while($low <= $high){    //取得数组的中间键值      
  6.       $mid = intval(($low+$high)/2);      
  7.       if($arr[$mid]==$search){  //如果取出中间的下标值跟你要搜索的值相等的话,直接去除值得下标就行          
  8.             echo "你要查找的值在数组内的下标为".$midbreak;      
  9.       }else if($arr[$mid] > $search){     
  10.             $high = $mid -1;      
  11.       }else{  
  12.             $high = $mid+1;      
  13.       }  
  14.    }

 

这样就可以直接获取到要查找的值所在的下标位置了.

你可能感兴趣的:(学习博客)