php实现快速排序

 

<?php

$a = [6,10,3,8,15,28,2];//待排序数组;
public function quickSort($a){
    if(!is_array($a)){
         return false;
    }
    $length = count($a);
    if($length<=1){
        return $a;
     }
    $left=$right=[];
    for($i=1;$i<$length;$i++)
     {
        if($a[$i]<$a[0]){
          $left[]=$a[$i];
        }else{
          $right[]=$a[$i]'
        }
     }
    $left=quickSort($a);
    $right=quictSort($a);
    return array_merge($left,[$a],$right);
}
echo quickSort($a);



 

发表评论

电子邮件地址不会被公开。 必填项已用*标注