php 算法实现（待补充）

php数组在辅助实现算法上确实功能强大。

１.快速排序

function qsort($s){
if(count($s)<2){
   return $s;
}
else{
   $key = current($s);
   return array_merge(qsort(array_filter($s,create_function(‘$a’,’return $a>’.$key.’;’))),array($key),qsort(array_filter($s,create_function(‘$a’,’return $a<'.$key.';'))));
}
}
$test = array(3,2,5,9,1);
print_r(qsort($test));

２.选择排序

function selectsort($s){
$len = count($s);
$rs = array();
while($len–>0){
   $max = max($s);
   $rs[]=$max;
   $s=array_diff($s,$rs);
}
return $rs;
}