快速排序 java实现

下面对下面几个数进行快速排序
6 8 3 5 1 10
以 6 为基准数
从最右边向左边找到第一个 小于基准数的数 1
从最左边向右边找到第一个 大于基准数的数 8
交换找到的两个数的位置
6 1 3 5 8 10

继续从8 向左边找到第一个小于基准数的 数 5
继续从 3 向右边找到第一个大于基准数的数 结果到了 5 左边右边相遇了
此时基准数 需要和相遇的数交换位置
5 1 3 6 8 10
此时 6 的左边 都是比6 小的数 右边都是比自己大的数

现在我们开始以同样的方法 处理 6 左边的数
5 1 3
左右寻找 在 3 处相遇 3 5 交换
3 1 5
接下来处理 3 1
1 3
左边处理结束 1 3 5
接下来处理 6 右边的数 8 10 找到左右同时在 8 处停止相遇 不需要交换位置

右边也处理结束 排序完成
1 3 5 6 8 10

注意:基准数 从最左边开始 需要建立两个哨兵 i j
j是从右向左走的时候找到 比基准数小的数
i 是从左向右走找到比基准数大的数

基准数从最左边开始，则j先动，j先从最右边开始寻找第一个小于基准数的地方

code:
public class QuickSort<T extends Comparable> {
    private List<T> mList;
    public QuickSort(List<T> list){
        mList = list;
    }
    public List sort(int left,int right){
        int i,j;
        T temp;
        if(left > right){
            return null;
        }
        temp = mList.get(left);//基准数
        i = left;
        j = right;
        while(i != j){
            //先从右边开始找 第一个小于基准点数  从小到大排序  
            while(compare(mList.get(j),temp) >= 0 && i < j){
                j--;
            }

            //在左边找第一个小于基准数的数
            while(compare(mList.get(i),temp) <= 0 && i < j){
                i++;
            }
            //交换找到的两个数的位置
            if(i < j){
                T t = mList.get(i);
                mList.set(i, mList.get(j));
                mList.set(j, t);
            }

        }

        //将基准数  归位
        mList.set(left, mList.get(i));
        mList.set(i, temp);
        sort(left,i-1);//继续对左边进行排序
        sort(i+1,right);//左边处理完后对右边部分进行排序
        return mList;
    }


    private int compare(T t1,T t2){
        return t1.compareTo(t2);
    }

    public static void main(String[] args){
        List<Integer> list = new ArrayList();
        list.add(4);
        list.add(1);
        list.add(7);
        list.add(2);
        list.add(9);
        list.add(3);
        list.add(10);
        list.add(6);

        QuickSort sort = new QuickSort(list);

        List<Integer> list1 = sort.sort(0, list.size()-1);
        for(int i = 0; i < list.size(); i++){
            print("i="+list.get(i)+"");
        }
    }

    public static void print(String str){
        System.out.println(str);
    }
}