二分查找和顺序查找

具体代码实现如下：

二分查找：

// 二分查找
/**
* @param array $arr 查找的数组
* @param int $low 数组起始元素下标
* @param int $hig 数组末尾元素下标
* @param $k 所要查找的元素
* return 成功返回数组下标，失败则返回-1
**/
function bin_sort($arr,$low,$hig,$k) {
if($low<=$hig) {
$mid = intval(($low+$hig)/2);
if($arr[$mid]==$k) {
return $mid;
} else if($k<$arr[$mid]) {
bin_sort($arr,$low,$mid-1,$k);
} else if($k>$arr[$mid]) {
bin_sort($arr,$mid+1,$hig,$k);
}
}

return -1;
}

顺序查找：

// 顺序查找
function search($arr,$k) {
for($i=0,$n=count($arr);$i<$n;$i++) {
if($arr[$i]==$k) {
break;
}
}

if($i<$n) {
return $i;
} else {
return -1;
}
}