php：快速排序的两种方法

//$data=array(23,16,2,36,34,3,9,67,54);
//$ref=$data[0]; //$count=count($data)-1; //qksort($data,0,$count);
//$arr=other_qksort($data); //echo "<pre>"; //var_dump($arr); //echo "</pre>"; function quickSort($arr){       $len = count($arr);       if($len <= 1) {           return $arr;       }       $key = $arr[0];       $left_arr    = array();       $right_arr    = array();              for($i=1; $i<$len; $i++){           if($arr[$i] <= $key){               $left_arr[] = $arr[$i];           } else {               $right_arr[] = $arr[$i];           }       }       $left_arr    = quickSort($left_arr);       $right_arr    = quickSort($right_arr);       return array_merge($left_arr, array($key), $right_arr);   }第二种： //快速排序 function qksort(&$data,$i,$j){ if($i<$j){ $rkey=partition($data,$i,$j); qksort($data,$i,$rkey-1); qksort($data,$rkey+1,$j); } //return $data; } function partition(&$data,$i,$j){ $r=$data[$i]; //$count=count($data); while($i<$j){ while($i<$j && $data[$j]>$r) $j--; $rf=$data[$i]; $data[$i]=$data[$j]; $data[$j]=$rf; while($i<$j && $data[$i]<$r) $i++; $rf=$data[$i]; $data[$i]=$data[$j]; $data[$j]=$rf; } $data[$i]=$r; return $i; }