快速排序法

<?php 
//快速排序法


function quickSort(&$array)
 {
     $len = count($array);
     if($len <= 1)
     {
         return $array;
     }
     $key = $array[0];
     $left = array();
     $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);
 }
 
     $a=array();
     for($i=0;$i<5;$i++){
     	$a[$i]=rand(0,100);
     }
 
     print_r(quickSort($a));
     print_r($a);
     
 
 ?>