快速排序有点坑

先看代码

//快排
    private int partition(int[] a,int start,int end){
        int key=a[start];
        int i=start,j=end;
        while(i=key) {j--;}//考虑2个数的时候的分区，先从右算
            while (i=end)
            return;
        int mid=partition(a,start,end);
        //中间的不用算
        quickSort(a,start,mid-1);
        quickSort(a,mid+1,end);
    }

    public int[] quickSort(int[] a){
        quickSort(a,0,a.length-1);
        return a;
    }

写代码的时候要考虑要只有两个元素的时候运行情况，比如[3,2]

如果以第一个为参照key的话，i和j应该指向2，这样的话，应该是j先进入循环，也就是从右向左找，找到比key小，即2.然后i也走到2.

如果先i进入循环，左向右，就错了。

其次i,j位置的数和key相等的时候不用交换，最多一个相等，如果两个相等交换，会进入死循环。