1 <?php
 2 //快速排序
 3 function partition(&$arr, $low, $high)
 4 {
 5     $pivotkey = $arr[$low];
 6     while ($low < $high) {
 7         while ($low < $high && $arr[$high] >= $pivotkey) {
 8             $high--;
 9         }
10         $temp = $arr[$low];
11         $arr[$low] = $arr
 
[$high];
12         $arr[$high] = $temp;
13         while ($low < $high && $arr[$low] <= $pivotkey) {
14             $low++;
15         }
16         $temp = $arr[$low];
17         $arr[$low] = $arr[$high];
18         $arr[$high] = $temp;
19     }
20     return $low;
21 }
22 
23 /**
24  * @param $arr 數組
 
25  * @param $low 數據排序 起始位置（下標）
26  * @param $high 數據排序 結束位置（下標）
27  */
28 function quick_sort(&$arr, $low, $high)
29 {
30     if ($low < $high) {
31         $pivot = partition($arr, $low, $high);
32         quick_sort($arr, $low, $pivot - 1);
33         quick_sort($arr, $pivot + 1, $high);
34     }
 
35 }
36 
37 $arr = array(10,9,8,7,6,5);
38 quick_sort($arr, 3,4);
39 echo ‘<pre>‘;
40 foreach ($arr as $v) {
41     echo $v.‘<br/>‘;
42 }

該算法是通過分治遞歸來實現的，其效率很大程度上取決於參考元素的選擇，可以選擇數組的中間元素，也可以隨機得到三個元素，然後選擇中間的那個元素（三數中值法）。
另外還有一點，就是當我們在分割時，如果分割出來的子序列的長度很小的話（小於5到20），通常遞歸的排序的效率就沒有諸如插入排序或希爾排序那麽快了。因此可以會去判斷數組的長度，如果小於10的話，直接用插入排序，而不再遞歸調用這個快速排序。

寫出一種排序算法（要寫出代碼），並說出優化它的方法。