快速排序（啊哈算法java实现）

import java.util.*;

public class Main{
	public static int n;
	public static int[] a = new int[1000];
	public static void Qsort(int l,int r){
		if(l<r){
			int t = a[l];
			int i = l;
			int j = r;
			while(i!=j){
				while(a[j]>=t&&i<j){
					j--;
				}
				while(a[i]<=t&&i<j){
					i++;
				}
				if(i<j){
					int tt =a[i];
					a[i] = a[j];
					a[j] =tt;
				}
			}
			a[l]=a[i];
			a[i]=t;
			Qsort(l,i-1);
			Qsort(i+1,r);
		}
	}
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		n = scanner.nextInt();
		for(int i=1;i<=n;i++){
			a[i] = scanner.nextInt();
		}
		Qsort(1,n);
		for(int i=1;i<=n;i++){
			System.out.println(a[i]);
		}
	}
}
/*10
6 1 2 7 9 3 4 5 10 8
1
2
3
4
5
6
7
8
9
10
*/
 

笔记：
1.快拍单次递归过程分为两块：第一，找到基准点并将基准点两侧包括基准点复位，第二，递归地将基准点左侧和右侧所有点复位。最后，得出两种状态，第一，基准点左边的都小于右边的，第二，左边的也做到了，右边的也做到了左边的小于右边的，最后合起来就是从小到大排序。
简而言之，左边的排好序了，右边的排好序了，并且左边的和右边的整体排好序了，那么就都排好序了。
2.java没有指针，没有swap需要自己用t手写。