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
     
       key){                j--;            }            // 4.2 从左往右找到第一个大于key的数            while( i