二叉树排序(二分查找)[迭代]

<?php

/**
* 二叉树排序(二分查找)[迭代]
*
* @param $arr array 已经排序好的数组
* @param $value int 要查找的数
* @return int 查找到数的下标
*/
function Dicho($arr,$value){
// 指定开始和结束(也可以由外部决定)
$start = 0;
$end = count($arr) - 1;
while($start <= $end){
$mid = floor(($start + $end) / 2);
if($value == $arr[$mid]){
return $mid;
} elseif($value > $arr[$mid]){
$start = $mid + 1;
} else{
$end = $mid -1;
}
}
return $arr;
}
echo '<pre>';
$arr = array(1,2,6,9,14,18);
print_r(Dicho($arr,9));

?>