关于快排的优化

看到别人写的对快排的改进,深感代码简洁高效,学习一下。

对快排的进一步说明:采用挖坑填数+分治法。

public static void quickSort(int a[], int start, int end){

    if(start<end){               //先进行判断,如果start不小于end,则说明不需要进行排序了

        int i=start;
        int j=end;
        int key=a[start];

        while(i<j){

            while( i<j&&a[j]>=key )        //从右往左找第一个小于key的数
                j--;
            if(i<j)
                a[i++]=a[j];

            while( i<j&&a[i]<key )        //从左往右找第一个不小于key的数
                i++;
            if(i<j)
                a[j--]=a[i];
        }

        a[i]=key;            //将key填入挖出的坑中

        quickSort(a, start, i-1);
        quickSort(a, i+1, end);

    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值