void paixu(int a,int low,int high;)//用快速排序法
...//end if
mid=(low+high)/2;//取得中心索引
pivot=apai[mid];//將中間索引的值,賦給pivot
swap(apai[mid],apai[low]);//交換pivot及低端元素的值
scanup=low+1;
scandown=high;//初始化掃瞄索引scanup和scandown
do...while(scanup//將pivot拷貝到scandown位置,分開兩個子表
apai[low]=apai[scandown];
apai[scandown]=pivot;
//如果低端子表(low至scandown-1)有2個或更多個元素,則進行遞迴呼叫
if(lowpaixu(apai,low,scandown-1);
//如果高階子表(scandown+1至high) 有2個或更多個元素,則進行遞迴呼叫
if(scandown+1paixu(apai, scandown+1, high);
}
排序演算法 快速排序 java實現
它採用了一種分治的策略,通常稱為分治法。分治法思想 將原問題分解為若干個規模更小但結構與原問題相似的子問題。遞迴地解這些子問題,然後將這些子問題的解組合為原問題的解。對於陣列a,隨機選擇乙個元素作為基準數pos,一般為第乙個元素或最後乙個元素。將該陣列分為兩堆a 0,pos index 1 和 a ...
Java實現快速排序演算法
一 演算法描述 快速排序是對氣泡排序的一種改進。在氣泡排序中,記錄每次都是與相鄰位置上的資料作比較,因此每次只能移動乙個位置。而在快速排序中,記錄的比較和移動都是從兩端向中間進行的。其主要思想 首先在待排序陣列中選取乙個基準值 作為比較物件 然後利用基準值將待排陣列分成2個部分。基準值左邊的陣列的資...
java實現快速排序演算法
快速排序是應用很廣泛的排序演算法。主要原因是它實現簡單 適用於各種不同的輸入資料且在一般應用中比其他排序演算法都要快得多。快速排序主要思想就是當兩個子陣列都有序時整個陣列也就自然有序了。而這個過程就是先選出乙個基準數,一般都選第乙個,然後基準數的左邊都是小於基準數的,基準數的右邊都是大於基準數的。然...