快速排序算法的原理

快速排序算法是什么？

底层是冒泡排序。它是通过一趟排序，将一组数据分为两部分，其中一部分要比另一部分的所有数据都要小，然后再用此方法分别进行快速排序，以达到一组数据的有序排序。

快速排序算法有什么用？

首先它是一种排序算法，排序算法是为了让无序的数据组合变成有序的数据组合。

有序的数据组合最大的优势是在于当你进行数据定位和采用时，
会非常方便，因为这个数据是有序的
从而在代码设计的时候会让你避免很多不必要的麻烦，
因为无序数据在进行推断数据前后关系的时候会显示很繁琐

快速排序算法怎么用？

排序一个数组int[0]...int[n-1]，选用第一个数据作为关键数据，然后把小于这个数据的数放到它的前面，把大于这个数据的数放到它的后面，这称为一次快速排序。

一次快速排序的思路：

1、创建两个变量i、j，赋值 i=0(第一个下标)、 j=n-1(最后一个下标)。

2、以第一个数据作为关键数据， number=int[0]。

3、用number值 从后往前进行比较，找到第一个 小于number的值，进行值互换。

4、用number值 从前往后进行比较，找到第一个 大于number的值，进行值互换。

如此反复执行3、4，直到i=j，快速排序结束。

快速排序算法如何 用Java代码实现？

public class Sort {

	/**
	 * 排序的方法
	 * 
	 * @param low
	 *            第一个下标的值
	 * @param high
	 *            最后一个下标的值
	 * @param ints
	 *            关键数据(一般为第一个数)
	 */
	public static void sort(int low, int high, int ints[]) {
		// 定义开始位置参数
		int l = low;
		// 结束位置参数
		int h = high;
		// 关键数据
		int number = ints[low];

		while (l < h) {
			// 找到第一个小于number的值(从后往前)，进行值互换。
			while (l < h && ints[h] >= number) {
				h--;
			}
			if (ints[h] < number) {
				int t = ints[h];
				ints[h] = ints[l];
				ints[l] = t;
			}

			// 找到第一个大于number的值(从前往后)，进行值互换。
			while (l < h && ints[l] <= number) {
				l++;
			}
			if (ints[l] > number) {
				int t = ints[l];
				ints[l] = ints[h];
				ints[h] = t;
			}
		}

		if (l > low) {
			sort(low, l - 1, ints);
		}
		if (h < high) {
			sort(l + 1, high, ints);
		}
	}

	public static void main(String[] args) {
		// 创建数组，并赋值
		int[] a = { 4, 2, 5, 6, 3, 1 };
		// 第一个
		int i = 0;
		// 最后一个
		int j = a.length - 1;
		// 调用排序的方法
		sort(i, j, a);
		// 输出
		for (int k : a) {
			System.out.println(k);
		}
	}
}

最后在控制台输出的结果为：