快速排序算法的JAVA实现

快速排序算法是排序算法中一个基本的算法，是不稳定的排序，其平均时间负责的为O(nlogn),最差时间为O(n^2);

下面是JAVA代码实现：

public class ASwap {
	public static void main(String[] args) {
		int a[] = { 5, 3, 2, 4, 6, 1, 7, 9, 0, 8 };
		QuickSort(a, 0, 9);
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}

	private static void QuickSort(int[] a, int left, int right) {

		if (left > right)
			return;

		int i = left;
		int j = right;
		int pivot = a[left];
		while (i != j) {
			while (a[j] >= pivot && i < j)
				j--;
			while (a[i] <= pivot && i < j)
				i++;
			if (i < j) {
				int t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}

		a[left] = a[i];
		a[i] = pivot;
		QuickSort(a, left, i - 1);
		QuickSort(a, i + 1, right);
	}
}