快速排序代码

九思Atopos

已于 2024-01-23 15:31:19 修改

阅读量193

点赞数

文章标签：排序算法动态规划算法

于 2021-12-19 16:16:32 首次发布

本文链接：https://blog.csdn.net/weixin_52205764/article/details/122025507

版权

笔记专栏收录该内容

29 篇文章 0 订阅

订阅专栏

class Solution {
    static void swap(int a, int b, int[] nums){
        int tmp = nums[a];
        nums[a] = nums[b];
        nums[b] = tmp;
    }
    public static int  part(int l, int r, int[] nums){
       int p = (l+r)/2;
       swap(p,r,nums);
       int i = l;
       for(int j=l;j<r;j++){
           if(nums[j]<nums[r]){
               swap(i,j,nums);
               i++;
           }
       }
       swap(i,r,nums);
       return i;
    }
    public static void kuaipai(int l,int r,int[] nums){
        if(l>=r)
            return ;
        int q = part(l,r,nums);
        kuaipai(l,q-1,nums);
        kuaipai(q+1,r,nums);
    }
    public int[] sortArray(int[] nums) {
        kuaipai(0,nums.length-1,nums);
        return nums;
    }
}