Java进阶ch3 快速排序

快速排序。

public void sort(int[] a, int low, int high) {
    int start = low;
    int end = high;
    int key = a[start];
    while (start < end) {
        while (start < end && a[end] >= key) {
            end--;
        }
        if (a[end] <= key) {
            int temp = a[end];
            a[end] = a[start];
            a[start] = temp;
        }
        
        while (start < end && a[start] <= end) {
            start++;
        }
        if (a[start] >= key) {
            int temp = a[start];
            a[start] = a[end];
            a[end] = temp;
        }
    }
}

本文作者： Yao Zhu
发布时间： 2019-11-22
最后更新： 2019-12-08
本文链接： https://juoyo.github.io/posts/40c28753.html
版权声明： 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！

赏

谢谢你请我吃糖果

支付宝

微信