快速排序（Java实现）

最新推荐文章于 2024-10-09 23:23:03 发布

孤独漂泊很痛苦

最新推荐文章于 2024-10-09 23:23:03 发布

阅读量131

点赞数

文章标签：快速排序双指针基准元素递归数组排序

本文链接：https://blog.csdn.net/qq_43287916/article/details/122931935

版权

应当先从后向前搜索，再从前向后搜索
最后应当将两个指针相遇时指向的元素置为tem

    public void fastSort(int[] nums,int l,int r){
        if(l>=r) return;
        int i = l;
        int j = r;
        int tem = nums[l];
        while(i<j){
            while(i<j&&nums[j]>tem){
                j--;
            }
            if(i<j) nums[i++] = nums[j];
            
            while(i<j&&nums[i]<=tem){
                i++;
            }
            if(i<j) nums[j--] = nums[i];
        }
        nums[i] = tem;
        fastSort(nums,l,i-1);
        fastSort(nums,i+1,r);
    }