package 快速排序;

import java.util.Arrays;

public class 快速排序 {

    public static void main(String[] args) {
        int[] a = {1, 2, 4, 5, 7, 4, 5 ,3 ,9 ,0};
        System.out.println(Arrays.toString(a));
        quickSort(a);
        System.out.println(Arrays.toString(a));
    }
 
    public static
 
 void quickSort(int[] a) {
        if(a.length>0) {
            quickSort(a, 0 , a.length-1);
        }
    }
 
    private static void quickSort(int[] a, int low, int high) {
        //1,找到遞歸算法的出口
        if( low > high) {
            return;
        }
        //2, 存
        int i = low;
        int
 
 j = high;
        //3,key
        int key = a[ low ];
        //4，完成一趟排序
        while( i< j) {
            //4.1 ，從右往左找到第一個小於key的數
            while(i<j && a[j] > key){
                j--;
            }
            // 4.2 從左往右找到第一個大於key的數
            while( i<j && a[i] <= key) {
                i
 
++;
            }
            //4.3 交換
            if(i<j) {
                int p = a[i];
                a[i] = a[j];
                a[j] = p;
            }
        }
        // 4.4，調整key的位置
        int p = a[i];
        a[i] = a[low];
        a[low] = p;
        //5, 對key左邊的數快排
        quickSort(a, low, i-1 );
        //6, 對key右邊的數快排
        quickSort(a, i+1, high);
    }
}

JAVA語法——快速排序