一种代码量很少的快速排序实现

使用的编程语言是Java。

public class QuickSort {
	public static void swap(int a[], int i, int j) {
		int tmp = a[i]; a[i] = a[j]; a[j] = tmp;
	}
	public static void sort(int a[], int begin, int end) {
		if (begin >= end) return;
		int n = a[begin];
		int m = begin;
		for (int i = 1; i < end-begin+1; i++) {
			if (a[begin+i] <= n) {
				swap(a, begin+i, ++m);
			}
		}
		swap(a, begin, m);
		sort(a, begin, m-1);
		sort(a, m+1, end);
	}
}