快速排序（递归分治）

wesen12

已于 2023-08-29 17:48:55 修改

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法快速排序排序算法

于 2020-04-01 15:48:44 首次发布

本文链接：https://blog.csdn.net/qq_42468130/article/details/105247726

算法专栏收录该内容

8 篇文章

订阅专栏

package org.example.core;

import org.example.Main;

public class QuickSort {
    public static void main(String args[]){
        int[]arr=new int[10];
        for(int i=0;i<10;i++){
            arr[i]= (int)(Math.random()*10);
        }
        for(int i=0;i<10;i++){
            System.out.print(arr[i]);
            System.out.print(" ");
        }
        solution(arr,0,9);
        System.out.println(" ");
        for(int i=0;i<10;i++){
            System.out.print(arr[i]);
            System.out.print(" ");
        }
    }
    public static void solution(int[]arr,int left,int right){
        if(left>=right)
            return ;
        int mid=partition(arr,left,right);
        solution(arr,left,(mid-=1));
        solution(arr,(mid+=1),right);
    }

    public static int partition(int[]arr,int l,int r){
        if(l>=r)
            return l;
        int cur=arr[l];
        int index=l;
        l++;

        while (l<r) {
            if (arr[l] <= cur)
                l++;
            else {
                int temp = arr[r];
                arr[r] = arr[l];
                arr[l] = temp;
                r--;
            }
        }
        if(arr[l]>cur)
            l--;
        arr[index]=arr[l];
        arr[l]=cur;
        return r;
    }
}