默写一遍快速排序

手写快排是基本技能,所以我直接在csdn的编辑框里手写一把,任何代码规范问题直接提出来,不胜感激:

class QSort{

    public void sort (int [] data) {

            this.sort(data, 0, data.length - 1);    

    }

    private void sort(int [] data, int lo,  int hi) {

        if(lo >= hi) return;

        int k = partion(data, lo, hi);

        sort (data, lo, k - 1);

        sort (data, k + 1, hi);

    }

    private int partion(int [] data,  int lo, int hi) {

        int v = data[lo], i = lo, j = hi + 1;

        while(true)  {

            while(data[++i] < v) if (i >= j) break;

            while(data[--j] >v) if(i >= j) break;

            if(i >= j) break;

            int tmp = data[i];

            data[i] = data[j];

            data[j] = tmp;

        }

        int tmp = data[lo];

        data[lo] = data[j];

        data[j] = tmp;

        return j;     

    }

}

编译器里运行没有报错,一次手写通过编译

猜你喜欢

转载自blog.csdn.net/jade07/article/details/80472600