* 分別對前後兩個子陣列進行１過程，直至陣列被分割成若干個只有一個元素的子陣列，整個陣列快速排序完成．

實現程式碼：

package javax.util.demo;


import java.util.Arrays;


public class SortTest {


static int[] array = {7, 3, 6, 9, 2, 5, 8, 12, 23, 4, 1, 54};
public static void main(String[] args) {
System.out.println(Arrays.toString(array));
quickSort(array, 0, array.length - 1);
System.out.println(Arrays.toString(array));
}


/**
* 遞迴實現快速排序法：　
* 以一個值為基準值（通常第一個），把陣列分成兩部分：　前面部分的值都比基準值小，　後面部分的值都比基準值大．
* １.每一次遞迴迴圈以第一個值為分界點,
* (1)．先從後面開始檢索，值比基準值大就略過，比之小就把此值移到左邊指標位置
* (2)．再從前面開始檢索，值比基準值小就略過，比之大就把此值移到當前的右指標位置
* 如果左指標比右指標小，繼續迴圈１和２，直到分界點左邊的值較小，右邊的之較大, 最後把基準值賦值給當前的左指標位置.
* 完成一次遞迴排序, 陣列被分割成兩個字子陣列
* 開始遞迴：
* 分別對前後兩個子陣列進行１過程，直至陣列被分割成若干個只有一個元素的子陣列，整個陣列快速排序完成．
* @param array　需要排序的子陣列(第一次為原陣列)
* @param startIndex　開始指標
* @param endIndex　結束指標
*/
private static void quickSort(int[] array, int startIndex, int endIndex) {
if(startIndex >= endIndex) {
//遞迴結束點：　當左右相等或者左大於右時結束函式
//System.out.println("End same startIndex = " + startIndex + ", endIndex= " + endIndex);
return;
}
int boundary = boundary(array, startIndex, endIndex);
System.out.println(Arrays.toString(array) + " boundary = " + boundary);
//遞迴排序陣列前面部分子陣列，先完成前面部分排序
quickSort(array, startIndex, boundary - 1);

//遞迴後面部分的排序
quickSort(array, boundary + 1, endIndex);
}

/**
* 尋找分界點的標記下標
* 每一次以第一個為基準值，分界點後面部分中較小的值和前面部分中較大的值進行交換
* @param array
* @param startIndex
* @param endIndex
*/
private static int boundary(int[] array, int startIndex, int endIndex) {
int standard = array[startIndex];//取第一個值為基準值
int leftIndex = startIndex;//左邊界指標
int rightIndex = endIndex;//右邊界指標

//交換leftIndex和rightIndex的值
while(leftIndex < rightIndex) {
//從後面開始往前搜尋
while(leftIndex < rightIndex && array[rightIndex] >= standard) {
//當前值比基準值大就略過
rightIndex--;
}
//發現後面的值比基準值小，把這個值移到最前面的leftIndex位置，rightIndex的位置成為＂空＂
array[leftIndex] = array[rightIndex];
System.out.println(Arrays.toString(array) + " rightIndex = " + rightIndex + ", leftIndex= " + leftIndex);

//前面開始檢索
while(leftIndex < rightIndex && array[leftIndex] <= standard) {
//當前值比基準值小就略過
leftIndex++;
}
//發現前面的值比基準值大，就把這個值移到rightIndex位置，　leftIndex的位置成為＂空＂
array[rightIndex] = array[leftIndex];
System.out.println(Arrays.toString(array) + " leftIndex = " + leftIndex + ", rightIndex= " + rightIndex);
}

//左邊的＂空＂位置賦值為基準值
array[leftIndex] = standard;
return leftIndex;
}
}