快速排序（递归实现）

import java.util.Scanner;

public class main6 {
	static final int max=105;
	public static int Partition(int a[],int p,int r){
		 int i=p,j=r+1;
		 int x=a[p];    //选基准
		 //将小于x的元素交换到左边区域，将大于x的元素交换到右边区域
		 while(true){
			 while(a[++i]<x&&i<r);
			 while(a[--j]>x);
			 if(i>=j) 
				 break;
			 int t=0;
			 t=a[i];
			 a[i]=a[j];
			 a[j]=t;
		 }
		 a[p]=a[j];
		 a[j]=x;
		 return j;
	}
   public static void QuickSort(int a[],int p,int r){              //递归
		if(p<r){
			int q=Partition(a,p,r);
			QuickSort(a,p,q-1);//对左半段排序
			QuickSort(a,q+1,r);//对右半段排序
		}
	}
    public static void main(String[] args) {
		 Scanner scan=new Scanner(System.in);
		 int n=scan.nextInt();
		 int a[]=new int[max];
		 for(int i=0;i<n;i++){
			 a[i]=scan.nextInt();
		 }
		 QuickSort(a,0,n-1);
		 for(int i=0;i<n;i++){
			 System.out.print(a[i]+" ");
		 }
		 System.out.println();
	}
}