默写一遍快速排序

手写快排是基本技能,所以我直接在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;     

    }

}

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值