Java实现快速排序

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：
(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

代码示例：

public static int[] quickSort(int[] arr, int begin, int end) {
		int low = begin;
		int high = end;
		int temp = 0;
		if (begin < end) {
			int base = arr[low]; // 第一位数作为标志位
			while (low < high) {
				while (low < high && arr[high] >= base) {// 从右往左找第一个小于base的数
					high--;
				}
				arr[low] = arr[high];// 当第一次交换时，标志位数空出的坑被补充，然后高位空出一个位置，相当于挖了一个坑

				while (low < high && arr[low] <= base) {// 从左往右找第一个大于base的数
					low++;
				}

				arr[high] = arr[low];// 找到数后，高位的空位还没有数，之后会被低位数覆盖，低位空出一个坑，低位的数用来填上一步高位的坑

			}
			arr[low] = base;//最后当low=high时，标志位数来填最后一个坑
			quickSort(arr, begin, low - 1);
			quickSort(arr, low + 1, end);
		}
		return arr;
	}