AcWing 818. 数组排序
原题链接
困难
作者:
krio
,
2023-01-03 17:24:35
,
所有人可见
,
阅读 160
Java快速排序版
import java.util.Scanner;
public class Main{
private static void quick_sort(int[]a,int l,int r){
if(l==r) return;
int i=l-1,j=r+1,x=a[j+i>>1];
while(i<j){
do ++i;while(a[i]<x);
do --j;while(a[j]>x);
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
quick_sort(a,l,j);
quick_sort(a,j+1,r);
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt(),l=sc.nextInt(),r=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
quick_sort(a,l,r);
for(int i=0;i<n;i++)
System.out.printf("%d ",a[i]);
}
}