一次快速排序是对一个数组，以第一个数为基准，将比该数大的数移动到右边，比该数小的移动到左边而形成的。然后将该基数的左边和右边分别看成一个数组，重复排序。最后就可以实现。

public class QuickSort {
    public static void main(String[] args) {
        int [] array = {6,1,2,7,9,11,4,5,10,8};
        quickSort(array,0,array.length-1);
        for (int i:array){
            System.out.println(i);
        }

    }
    private static void quickSort(int [] array,int left,int right){
        int i,j,t;// i左哨兵，j右哨兵 t 临时变量（用于调换位置）
        if(left>right){// 不合法校验
            return ;
        }
        i = left;//初始左哨兵在第一个位置
        j = right;//初始右哨兵在最后一个位置
        int temp = array[left]; // 基准数初始为第一个数
        while (i<j){// 当左右哨兵相遇时一次排序结束
            // 右哨兵寻找比基数小的数。右哨兵先与基准数比较，如果不满足，右哨兵向左移动继续寻找
            // 但必须确保不要移动到左哨兵的左边。
            // 右哨兵要么找到一个比基数小的数，要么移动到左哨兵旁边，然后等待左哨兵移动
            while (temp<=array[j] && i<j){
                j--;
            }
            // 左哨兵寻找比基数大的数。左哨兵先与基准数比较，如果不满足，右哨兵向右移动继续寻找
            // 但必须确保不要移动到右哨兵的右边
            // 左哨兵要么找到一个比基数大的数，要么移动到右哨兵的旁边，然后两个哨兵交换数据。
            while (temp>=array[i]&&i<j){
                i++;
            }
            // 左右哨兵交换数据，如果左右哨兵相遇下班回家，第二天再干
            if(i<j){
                t = array[i];
                array[i] = array[j];
                array[j] = t;
            }
        }
        // 左右哨兵数据交换完毕后，会站在中间，左边的数据都比基数小，右边的数据都比基数大
        // 由于先移动的是右哨兵所以左右哨兵站着的数不是比基数大的，所以只需要将这个数和基数调换位置就可以了
        array[left] = array[i];
        array[i] = temp;


        // 对左右两边的数据再次进行排序
        quickSort(array,left,j-1);
        quickSort(array,j+1,right);
    }
}