原文連結：https://www.cnblogs.com/developerY/p/3163997.html

程式碼如下

package sort;
/*


一、時間複雜度O(nlogn)~O(n方)
最差情況：當陣列原本就按從小到大順序排列時：
10 20 30 40 50 60 70 80 第一輪比較，將10分別與20、30、...、80比較，共比較n-1次
第二輪比較，將20分別與30、...、80比較，共比較n-2次
....
共比較(n-1)+(n-2)+...+1次，即時間複雜度為O(n方)，與氣泡排序時間複雜度一樣


一般情況：時間複雜度為O(nlogn) 需要複雜的數學證明


二、空間複雜度O(logn)~O(n)
真正消耗空間的就是遞迴呼叫了，因為每次遞迴就要保持一些資料；
最優的情況下空間複雜度為：O(logn)  ；每一次都平分陣列的情況
最差的情況下空間複雜度為：O( n )   ；退化為氣泡排序的情況




 */
public class Quick {
    
    public static void main(String[] args)
    {
        int[] array=new int[]{53,3,56,23,21,48,63,21,45};
        QuickSort(array, 0, array.length-1);
        //遍歷輸出一下
        for(int i=0;i<array.length;i++)
        {
            System.out.println(array[i]);
        }
    }
    //快排
private static void QuickSort(int[] array, int start, int end) {
if(start<end){
//將第一個數字設為基元(劃分值)
//int key = array[start];
//初始化i=0
int i = start;
//從i的後一位開始遍歷
for(int j=start+1; j<=end; j++){
if(array[j]<array[start]){
//遍歷時遇到比基元更小的數，則把此數與i+1處的值交換，並將i+1
//如果遇到比基元更大的數，則繼續遍歷
int temp = array[j];
array[j] = array[i+1];
array[i+1] = temp;
i++;
}
}
//交換基元與i處的元素
int temp = array[i];
array[i] = array[start];
array[start] = temp;
//遞迴呼叫
QuickSort(array,start,i-1);
QuickSort(array,i+1,end);
}
}
}