快速排序

<?php

function quick_Sort($arr)                           //函数quick_Sort()
{
         if(count($arr)<=1)                               //数组格式小于或者等于1，返回值

  {                        
               return $arr; 
        }else{
            $key = $arr[0];                                   //取数组第一个值为“主键”，即array[0]
            $left = array();                                   //定义一个“装载”小于“主键”的数组
            $right = array();                                 //定义一个“装载”大于“主键”的数组
     for($i=1;$i<count($arr);$i++){         
           if($arr[$i]<$key){
                $left[] = $arr[$i];
         }else{
               $right[] = $arr[$i];
         }
    } 
       $left = quick_Sort($left);                //递归继续分
       $right = quick_Sort($right);
      return array_merge($left,array($key),$right);   //使用方法array_merge()，合并两个或多个数组
  }
}
$arr = array(2,1,3,5,7,4,3,1);
print_r(quick_Sort($arr));                       //输出