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

　　快速排序算法的理論：

　　1， 如果S中的元素個數(shù)是0或者1，那么返回。

　　2， 選取S中的任一元素v，稱為中心點。

　　3， 將S集合中的元素分為2個部分：L={小于pivot 的元素+ pivot }和R={大于或者等于pivot的元素}。

　　4， 返回L和R。

　　我們使用Java使用的是就地排序的方式，因此不需要返回值。

　　因為Java是一種可以修改變量的語言，用函數(shù)式語言的術(shù)語來說，就是有“副作用”。我們利用這個副作用直接修改作為參數(shù)的Array，不需要返回值。

　　代碼：

　　* 快速排序，有副作用 從小到大

　　* @param array

　　* @param start

　　* @param end這是最后一個元素的索引，第一次調(diào)用應(yīng)該是array.length-1

　　*/

　　public static void quickSort(int[] array,int start,int end){

　　//有可能造成start>end 因為遞歸調(diào)用時j+1，可能引起j比end還大1。 另外如果數(shù)組是空的，或者輸入錯誤也會出現(xiàn)這種情況

　　if(end<=start){

　　return;

　　}else {

　　//取中間元素為中心點，然后移到最右邊

　　int sign=(start+end)/2;

　　int tmp=array[end];

　　array[end]=array[sign];

　　array[sign]=tmp;

　　int j=start;

　　for(int i=start;i<=end-1;i++){

　　//小于的元素和標(biāo)記互換，等于的不能互換，否則會形成死循環(huán)

　　if(array[i]

　　tmp=array[i];

　　array[i]=array[j];

　　array[j]=tmp;

　　j=j+1;

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

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

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