快排方法的讲解

1.选基数（我一般用的数组的第一位作为基数）

2.大于基数的放右边，小于基数的数放在基数的左边

3.一轮结束后，基数左边的成为一个数组，右边成为一个数组，继续上面的步骤

示例：int [] a={72 73 71 23 94 16 5} 升序

第一轮;我们选数组里第一个数作为基准数,即72为基数，我们先从数组右边开始找，5小于72，则5要放在左边，即72的位置，原先5的位置空出来，再从左边看，73大于72，则把73放在右边，就是原先5所在的位置，再从右边看，16小于72，则把16放在原先73的位置上，再从左边看，71小于72，则把71位置不变，再看左边，23小于72，位置不变，不用交换位置，再看94，94大于72，则把94放在右边，即原先16的位置上，这时候只剩下一个位置，即把原先的基准数72放在这里，即得到新数组{5 16 71 23 72 94 73}，大家会发现72的左边都是小于它的，右边都是大于它的。

接下来，我们把72左边的元素当成一个新数组继续上面的步骤{5 16 71 23}

把5作为基准数，先从右边看，23大于5不用换位置，71大于5不用换位置，16大于5不用换位置，经过一轮，5的位置确定了

再看数组{16 71 23}，我们把16当成基准数，先从右边看，23大于16不用换位置，再看71大于16也不用换位置，16的位置确定了

再看新数组{71 23}，23小于71，则23要放在71的位置上

72左边的部分排序完毕，数组变成{5 16 23 71 72 94 73}

早来把72右边的看成一个数组{94 73}，94大于73，则要把73放在94的位置上.

这样整个数组就排序完成，数组变成{5 16 71 72 73 94}

代码实现如下：

public class  Quaipai  {
    public static void sort(int[] a, int s, int e){   if (s >= e) {
        return;
    }
        int i=s;
        int j=e;
        int num=a[s];
        if (s>=e){
            return;
        }
        while(i<j){
            while(num<=a[j]&&j>i)j--;
            a[i]=a[j];
            while(num>=a[i]&&i<j)i++;
            a[j] = a[i];
        }
        a[i] = num;
        sort(a, s, i - 1);
        sort(a, i + 1, e);
    }
    public static void main(String[] args) {
        int a[]={72,73,71,23,94,16,5};
        System.out.println(Arrays.toString(a));
        sort(a,0,6);
        System.out.println(Arrays.toString(a));
    }
}