}

　　}

　　//把標記元素和第一個>=它的元素位置互換，這樣數組就分成2個部分，一個部分比中心值小，一個部分比中心值大。 tmp=array[j];

　　array[j]=array[end];

　　array[end]=tmp;

　　quickSort(array,start,j);

　　quickSort(array,j+1,end);

　　}

　　}

　　Java的Arrays類也使用快速排序算法進行排序。但它的代碼寫得像天書一樣。

　　提高快速排序算法執行效率的主要方法是對中心點進行檢測，希望選中的中心點有更大的概率是整個數組的中值。

　　我的實現中簡單的選擇數組中間的值作為中心點，一般來說這樣的選擇效率還是不錯的。

　　注意上面的一項實現技術，我們使用把中心數據元素移到數組最后的方式實現了數組的就地比較。這是比較常用的技術，把數據移到數組的最前面或者最后面，方便比較數據。

　　另外，我的Java快速排序代碼使用了“副作用”，而在純函數式語言，如Haskell,ErLang中是沒有“副作用”的，也就是說變量不可以重新賦值。此時就需要返回值，每次都創建新的子數組。但函數式語言的數組處理功能很強，也會做很多性能優化，因此函數式語言實現快速排序代碼更加簡單，沒有“副作用”，也更加數學化。

　　軟考程序員考試歷年真題匯總(2007年-2010年)

　　2010年下半年軟考成績查詢時間及方式匯總

　　2011年上半年軟考報名時間及方式匯總