折半排序 (稳定的排序)
摘要：
$arr=array('','7','9','11','2','5','13','10','14','12'); $n=count($arr); for($i=2;$i$arr[0]) $high=$m-1; else $low=$m+1; } for($j=$i-1;... 阅读全文
posted @ 2014-06-23 20:51 cwl168 阅读(147) 评论(0) 推荐(0) 编辑
php折半查找(数组必须为有序)
摘要：
$arr=array('1','7','9','11','20','23','33','44','50'); $len=count($arr); $low=0;$high=$len-1; while($low'; if($arr[$mid]>9) { $high=$mid-1; ... 阅读全文
posted @ 2014-06-23 20:50 cwl168 阅读(174) 评论(0) 推荐(0) 编辑
