第一种实现，从数组一头便利，平均时间复杂度nlog(n)，极端情况下，数组为倒序，此时时间复杂度退化成n2。

1. function quick_sort(&$arr, $lower, $upper) 
2. { 
3.     if($lower >= $upper) 
4.     { 
5.         return; 
6.     } 
7.  
8.     $key = $arr[$lower]; 
9.     $m = $lower; 
10.      
11.     for($i = $lower + 1; $i <= $upper; $i++) 
12.     { 
13.         if($arr[$i] < $key) 
14.         { 
15.             $m++; 
16.             $tmp = $arr[$m]; 
17.             $arr[$m] = $arr[$i]; 
18.             $arr[$i] = $tmp; 
19.         } 
20.     } 
21.      
22.     $tmp = $arr[$m]; 
23.     $arr[$m] = $arr[$lower]; 
24.     $arr[$lower] = $tmp; 
25.  
26.     quick_sort($arr, $lower, $m - 1); 
27.     quick_sort($arr, $m + 1, $upper); 
28. } 

第二种方案，从数组两头开始遍历，时间复杂度在最坏情况下，依然是n2

1. function quick_sort(&$arr, $lower, $upper) 
2. { 
3.     if($lower >= $upper) 
4.     { 
5.         return; 
6.     }    
7.  
8.     $key = $arr[$lower]; 
9.     $i = $lower; 
10.     $j = $upper; 
11.  
12.     while($i < $j) 
13.     { 
14.         while($arr[++$i] < $key && $i < $j); 
15.         while($arr[--$j] > $key); 
16.  
17.         if($i > $j) 
18.         { 
19.             break; 
20.         } 
21.  
22.         $tmp = $arr[$j]; 
23.         $arr[$j] = $arr[$i]; 
24.         $arr[$i] = $tmp; 
25.     } 
26.      
27.     $tmp = $arr[$j]; 
28.     $arr[$j] = $arr[$lower]; 
29.     $arr[$lower] = $tmp; 
30.  
31.     quick_sort($arr, $lower, $j - 1); 
32.     quick_sort($arr, $j + 1, $upper); 
33. }