学步园

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

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

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