Java 快速排序模版

解题思路:

注意事项:

注意边界值

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

int[] arr=new int[n];

for(int i=0;i<n;i++){

    arr[i]=scanner.nextInt();

}

quickSort(arr,0,n-1);

for(int i=0;i<n;i++){

    System.out.print(arr[i]+" ");

}

}

public static void quickSort(int[] arr,int l,int r){

    if(l>=r) return;

    int x=arr[l+r>>1];

    int a=l-1,b=r+1;

    while(a<b){

        do{a++;}while(x>arr[a]);

        do{b--;}while(x<arr[b]);

        if(a<b){

        int t=arr[a];

        arr[a]=arr[b];

        arr[b]=t;

        }

    }

    quickSort(arr,l,b);

    quickSort(arr,b+1,r);

}

}