JAVA的快速排序算法

1:快速排序算法是什么？

快速排法是对冒泡排序的一种改进。

来历：

1962由C. A. R. Hoare提出

基本思想:

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

2：它有什么用？

首先它是一种排序，可以让无序的数组，组合变得有序，查询会非常方便，数据是有序的从而在代码设计的时候会让你避免很多不必要的麻烦。

3:怎么用？

package com.zking.xml;

public class index {
	public static void preso(int[] i, int low, int hign) {
		int end = hign;
		int start = low;
		int key = i[low];
		while (end > start) {
			while (end > start && i[end] >= key)
				end--;
			if (i[end] <= key) {
				int temp = i[end];
				i[end] = i[start];
				i[start] = temp;
			}

			while (end > start && i[start] <= key)
				start++;
			if (i[start] >= key) {
				int temp = i[start];
				i[start] = i[end];
				i[end] = temp;
			}
			if (start > low)
				preso(i, low, start - 1);
			if (end < hign)
				preso(i, end + 1, hign);
		}
	};

	public static void main(String[] args) {
		int[] i = { 1, 10, 8, 7, 56, 234, 123 };
		int hign = i.length - 1;
		int low = 0;
		preso(i, low, hign);
		for (int j = 0; j < i.length; j++) {
			System.out.println(i[j]);
		}
	}
}