使用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;