Java-快排一个数组

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java-快排一个数组，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含774字，纯文字阅读大概需要2分钟。

内容图文

快速排序

class Solution {
    public int[] sortArray(int[] nums) {
        quicksort(nums, 0, nums.length - 1);
        return nums;
    }

    public void quicksort(int[] nums, int le, int ri) {
        if (le < ri) {
            int pos = randomizedPartition(nums, le, ri);
            quicksort(nums, le, pos - 1);
            quicksort(nums, pos + 1, ri);
        }
    }

    public int randomizedPartition(int[] nums, int le, int ri) {
        int i = new Random().nextInt(ri - le + 1) + le; // 随机选一个作为我们的主元
        exch(nums, ri, i);
        return partition(nums, le, ri);
    }

    public int partition(int[] nums, int le, int ri) {
        int pivot = nums[ri];
        int i = le - 1;
        for (int j = le; j <= ri - 1; ++j) {
            if (nums[j] <= pivot) {
                i = i + 1;
                exch(nums, i, j);
            }
        }
        exch(nums, i + 1, ri);
        return i + 1;
    }

    private void exch(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

内容总结

以上是互联网集市为您收集整理的Java-快排一个数组全部内容，希望文章能够帮你解决Java-快排一个数组所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端