PHP实现快速排序

快速排序也是基础排序之一，是每个程序员应该掌握的算法。

public function run($args){    @set_time_limit(0);    @ini_set('memory_limit', '2048M');    $obj_arr = array(5,4,2,3,6,2,3,7,1,5,6,8,9,4,3,13,22,42,14,15);    $obj_arr = $this->sortArr($obj_arr);    var_export($obj_arr);}public function sortArr($arr){    $right_arr = array();    $left_arr = array();    $length = count($arr);    if($length <= 1){//只有一个元素的时候终止        return $arr;    }    $pareNum = $arr[0];    for($i=1;$i<$length;$i++){//从1开始，第一个元素已经有序了        if($arr[$i] > $pareNum){            $right_arr[] = $arr[$i];        }else{            $left_arr[] = $arr[$i];        }    }    $left_arr = $this->sortArr($left_arr);    $right_arr = $this->sortArr($right_arr);    return array_merge($left_arr,array($pareNum),$right_arr);//把中间元素加上}

输出：

array (
  0 => 1,
  1 => 2,
  2 => 2,
  3 => 3,
  4 => 3,
  5 => 3,
  6 => 4,
  7 => 4,
  8 => 5,
  9 => 5,
  10 => 6,
  11 => 6,
  12 => 7,
  13 => 8,
  14 => 9,
  15 => 13,
  16 => 14,
  17 => 15,
  18 => 22,
  19 => 42,
)