作者:
暂时换个名字
,
2021-01-17 18:32:16
,
阅读 15
import java.util.Scanner;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int[] arr = new int[n];
while(--n>=0)arr[n]=sc.nextInt();
quickSort(arr,0,arr.length-1);
for(int i=0;i<arr.length;i++)System.out.print(arr[i]+" ");
}
public static void quickSort(int[] arr,int l,int r){
if(l>=r)return;
int x=arr[l],i=l-1,j=r+1;
while(i<j){
do i++;while(arr[i]<x);
do j--;while(arr[j]>x);
if(i<j)swap(arr,i,j);
}
quickSort(arr,l,j);
quickSort(arr,j+1,r);
}
public static void swap(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}