軟考程序員：最快排序和搜索算法最簡代碼實現(xiàn)

　　}

　　}

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

　　array[j]=array[end];

　　array[end]=tmp;

　　quickSort(array,start,j);

　　quickSort(array,j+1,end);

　　}

　　}

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

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

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

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

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

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

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

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