快速排序-java

最新推荐文章于 2024-09-12 19:02:20 发布

爱吃鸡肉卷

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量49

点赞数

文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/weixin_42386254/article/details/120266473

版权

快速排序分治策略算法实现递归数组排序

关键词由CSDN通过智能技术生成

class Solution {
    public int[] sortArray(int[] nums) {
        // int n = nums.length;
        int n = nums.length;
        dec(nums,0,n-1);
        return nums;

    }
    public void dec(int[] nums,int left,int right){
        if (left >= right){
            return;
        }
        int idx = (right+left)/2;
        // System.out.println(idx);
        // nums[left],nums[idx] = nums[idx],nums[left];
        swap(nums,left,idx);
        int i = left;
        int j = right;
        int pviot = nums[left];
        while(i<j){
            while( i<j && nums[j] >= pviot){
                j -=1;
            }
            while(i<j && nums[i] <= pviot){
                i +=1;
            }
            // nums[i],nums[j] = nums[j],nums[i];
            swap(nums,i,j);
        }
        // nums[left],nums[i] = nums[i],nums[left];
        swap(nums,left,i);
        dec(nums,left,i-1);
        dec(nums,i+1,right);


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