使用PHP记录一些排序算法［折半查找］

 

先声明，我在这里写算法，不全是我自己写的代码，是我理解算法后给做得记录。

 

将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。

 

$array = array(1,3,5,9,11,23,45,68,78,95,112,235,452); function binary($array, $search,$low=0,$height=0){ if(count($array)!=0 and $height==0) { $high = count($array); } if($low<=$high) { $mid = intval($low+$heith)/2); if(array[$mid]==$search){ return $mid; }elseif($search < $array[$mid]){ return search($array,$search,$low,$mid-1); }else{ return search($array,$search,$mid+1,$high); } } return -1;