2013年11月14日

二分查找完美版

摘要: /** * 有序数组为升序 */function bsearch($start, $end, $des, &$arr) { $mid = round(($start+$end)/2); if ($arr[$start] > $des or $arr[$end] $des) { return bsearch($start, $mid, $des, $arr); } else if ($arr[$mid] == $des) { return TRUE; } else if ($arr[$mid] < $des) { ret... 阅读全文

posted @ 2013-11-14 13:06 mtima 阅读(287) 评论(0) 推荐(0) 编辑

导航