PHP之快速排序法

function QuickSort($left,$right,&$array){

　　$l=$left;

　　$right=$right;

　　$pos=$array[($left+right)/2];

　　while($l<$r){

　　　　while($array[$l]<$pos)　　$l++;
　　　　while($array[$r]>$pos)　　$r--;
　　　　if($l>=$r)　　break;
　　　　$temp=$array[$l];
　　　　$array[$l]=$array[$r];
　　　　$array[$r]=$temp;
　　　　if($array[$l]==$pos)　　--$r;
　　　　if($array[$r]==$pos)　　++$l;
　　}

　　if($l==$r){

　　　　$l++;
　　　　$r++;
　　}

　　if($left<$r){

　　　　QuickSort($left,$r,$array);
　　　　QuickSort($l;$right,$array);
　　}

}