数据结构之------快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

public class QuickSort {
	public static void main(String[] args) {
		int[] a = { 45, 4, 6, 42, 123, 1, 23, 45, 234, 11, 24, 547, 2 };
		QuickSort.quickSort(a, 0, a.length - 1);
		for (int i : a) {
			System.out.println(i);
		}
	}

	public static void quickSort(int[] data, int low, int high) {
		int i = low;
		int j = high;
		int pivot = data[low];
		if (i < j) {
			while (i < j) {
				while (pivot < data[j] && i < j)
					j--;
				if (i < j) {
					data[i] = data[j];
					i++;
				}
				while (pivot > data[i] && i < j)
					i++;
				if (i < j) {
					data[j] = data[i];
					j--;
				}
			}
			data[i] = pivot;
			QuickSort.quickSort(data, low, i - 1);
			QuickSort.quickSort(data, i + 1, high);
		}
	}
}