基本思想

• 先從數列中取出一個數作為基準數。
• 分區(qū)過程，將比這個數大的數全放到它的右邊，小于或等于它的數全放到它的左邊。
• 再對左右區(qū)間重復第二步，直到各區(qū)間只有一個數。

實現原理

• 選擇最左側元素為基準數pivot，并記錄
• 設置兩個變量l和r分別指向頭尾元素
• 從后向前搜索，直至找到比pivot小的數字，記錄當時r值，并將該元素替換到pivot
• 從前向后搜索，直至找到比pivot大的數字，記錄當前l(fā)值，并將該原子替換到下標為r的位置
• 當l==r時，將pivot賦值到此位置

代碼實現

public class Quick_Sort {

    public static void quick_sort(int[] array,int left,int right){
        if (array==null||array.length<=0){
            return;
        }
        if (left<right){
            int l = left;
            int r = right;
            int pivot = array[left];
            while (l<r){
                while(l<r && array[r]>=pivot){
                    r--;
                }
                if (l<r){
                    array[l++]=array[r];
                }
                while (l<r && array[l]<pivot){
                    l++;
                }
                if (l<r) {
                    array[r--] = array[l];
                }
            }
            array[l] = pivot;
            quick_sort(array, left, l-1);
            quick_sort(array, l+1, right);
        }
    }

    public static void main(String[] args) {
        int[] array = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

        quick_sort(array,0,array.length-1);
        System.out.println(Arrays.toString(array));
    }
}