JAvaアルゴリズムの高速ソート

package com.hym.test.algorithms;

public class QuickSort {
	private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 9, 46 };

	public void quickSort(int left, int right) {
		if (right - left <= 0) {
			return;
		} else {
			int pivot = arrayTest[right];
			int partition = partitionIt(left, right, pivot);
			quickSort(left, partition - 1);
			quickSort(partition + 1, right);
		}
	}

	public int partitionIt(int left, int right, int pivot) {
		int begin = left - 1;
		int end = right;

		while (true) {
			while (arrayTest[++begin] < pivot)
				;
			while (end > 0 && arrayTest[--end] > pivot)
				;

			if (begin >= end) {
				break;
			} else {
				swap(begin, end);
			}
		}
		swap(begin, right);
		return begin;
	}

	public void swap(int begin, int end) {
		int temp = arrayTest[begin];
		arrayTest[begin] = arrayTest[end];
		arrayTest[end] = temp;
	}

	public static void main(String args[]) {
		QuickSort sort = new QuickSort();
		sort.quickSort(0, sort.arrayTest.length - 1);

		for (int i = 0; i < sort.arrayTest.length; i++) {
			System.out.print(sort.arrayTest[i] + " ");
		}
	}
}

高速順序付け(Quicksort)は発泡順序付けの改良である.C.A.R.Hoareが1962年に提出した.その基本思想は:1回のソートを通じてソートするデータを独立した2つの部分に分割し、その中の一部のすべてのデータは他の部分のすべてのデータよりも小さく、それからこの方法でこの2つの部分のデータをそれぞれ迅速にソートし、ソートの経過全体を再帰的に行うことができ、これによってデータ全体が秩序あるシーケンスになることを達成することである.
http://baike.baidu.com/view/115472.htm