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); } }
![](https://img2024.cnblogs.com/blog/35695/202407/35695-20240713070336838-1837943664.jpg)