Java 快速排序（quickSort） 填坑法和双指针法

快速排序
简单思路可以理解为，运用一趟排序，将数组分为独立的两个部分，其中一个部分的所有元素都比另一个部分的所有元素小（每一部分中的元素不需要区分大小），再运用递归的思想继续分别排序两个部分，以此类推，直到拍完所有元素。

找到中间元素的方法
快速排序中，需要找到一个指定元素a，将所有比a小的元素放在a的一边，所有比a大的元素放在a的另外一边。那么如何确定a的位置并将它放在中间呢？这里提供两种方法：

1.填坑法
全部代码如下：

public static void quickSort(int[] a, int front, int behind) {
   
		if (front < behind) {
   
			int i, j, x;
			i = front;
			j = behind;

			x = a[i];
			while (i < j) {
   
				while (i < j && a[j] >= x) {
   
					j--;
				}
				a[i] = a[j];
				while (i < j && a[i] <= x) {
   
					i++