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