快速排序_java

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] res=new int[n];
        for(int i=0;i<n;i++){
            res[i]=in.nextInt();
        }
        quick_sort(res,0,n-1);
        for(int k:res){
            System.out.printf("%d ",k);
        }
    }
    
    public static void quick_sort(int[] res,int l,int r){
        if(l>=r){
            return;
        }
        int i=l-1, j=r+1, x=res[l];
        while(i<j){
            do{
                i++;
            }while(res[i]<x);
            do{
                j--;
            }while(res[j]>x);
            if(i<j){
                int temp=res[i];
                res[i]=res[j];
                res[j]=temp;
            }
        }
        quick_sort(res,l,j);
        quick_sort(res,j+1,r);
    }
}