快速排序算法的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);}}