排序
<?php $array=array(2,5,3,2,7,8,9,0,6,7); echo '<pre>'; print_r($array); /** * 直接插入排序 0.1 */ function insertSort(&$array){ for($i=1,$len=count($array);$i<$len;$i++){ $j=$i; $tmp=$array[$j]; if($tmp<$array[$j-1]){ while($j>=0 && $array[$j-1]>$tmp){ $array[$j]=$array[$j-1]; $j--; } $array[$j]=$tmp; } } }/** * 冒泡排序 0.25 */ function bubblingSort(&$array){ for($i=0,$len=count($array);$i<$len-1;$i++){ for($j=$i+1;$j<$len;$j++){ if($array[$j]<$array[$i]){ $tmp=$array[$i]; $array[$i]=$array[$j]; $array[$j]=$tmp; } } } } /** * 快速排序 0.65 */ function quickSort($array){ $len=count($array); if($len<=1) return $array; $key=$array[0]; $left=$right=array(); for($i=1;$i<$len;$i++){ if($array[$i]<$key){ $left[]=$array[$i]; }else{ $right[]=$array[$i]; } } $left=quickSort($left); $right=quickSort($right); return array_merge($left,array($key),$right); } /** * 二分查找法 */ function binarySearch($array,$search){ $start=0; $end=count($array)-1; while($start<=$end){ $mid=ceil(($start+$end)/2); if($array[$mid]==$search){ return true; }elseif($array[$mid]<$search){ $start=$mid+1; }else{ $end=$mid-1; } } return false; } //debug_zval_dump(binarySearch($array,9)); ?>