quicksort.java

我初学java时两个星期写的源代码

package com.softeem.jbs;

public class QuickSort {

	public void sort(int[] data, int length) {
		quickSort(data, 0, length - 1);
	}

	/**
	 * 把最左边的数作为关键字
	 * 
	 * @param data
	 * @param left
	 * @param right
	 */
	private void quickSort(int[] data, int left, int right) {
		if (right > left) {
			int i = left - 1;
			int j = right;
			while (true) {
				while (data[++i] < data[right])
					;
				while (j > 0) {
					if (data[--j] <= data[right])
						break;

				}
				if (i >= j)
					break;
				swap(data, i, j);
			}
			swap(data, i, right);
			quickSort(data, left, i - 1);
			quickSort(data, i + 1, right);
		}
	}

	private void swap(int[] data, int a1, int a2) {
		int t;
		t = data[a1];
		data[a1] = data[a2];
		data[a2] = t;
	}

	public static void main(String[] args) {
		QuickSort q = new QuickSort();
		int[] a = { 100, 40, 60, 87, 34, 11, 56, 0 };
		q.sort(a, a.length);
		for (int i = 0; i < a.length; i++)
			System.out.println(a[i] + "");

	}

}