快速排序.

快速排序:  记要进行快速排序的数组为数组arr。

快速排序主要分为三步

第一步： 随机取数组中的一个数值为一个分解的数值（记为数值x）

第二步：将数组划分为两个区域  （ 前面的区域为小于等于x的数 ； 后面的区域为大于等于x的数 ） 【注意：此时前面的区域和后面区域的数值是乱序的，只是在大小上与x进行了一个比较。 】

第三步：递归

该算法的核心为第二步：

我们有两种方法

方法1(暴力算法求解): 创建两个数组 pa[ ] ; pb[ ]; 对遍历原数组，然后当数据<= x ; 时，将该数据存储到数组pa[ ];中 。 当数据>x；时，将该数据存储到数组pb[ ];中 。 随后再将pa[ ]; 和pb[ ]; 数组依次再输入到原数组中，从而达到区域的划分； 【该法的过程较为简单，不再进行代码的展示】

方法2（双指针求解）：大致思路为：我们用两个指针，一个在从首端开始（记为指针变量i），一个从尾端开始（记为指针变量j）； 当i<x的时候使i++; 当j>x的时候使j--;

即当i>=x 的时候，i不会再进行++； j <= x的时候j不会进行--； 此时对两者进行交换（为什么要交换？这样有什么样的效果？举个例子）

代码以及细节逻辑：

附上代码

void quick_sort(int* arr, int l, int r)
{
	if (l >= r) return;
	int x = arr[r]; 
	int i = l - 1;
	int j = r + 1;
	while (i < j)
	{
		do i++; while (arr[i] < x);
		do j--; while (arr[j] > x);
		if (i < j)
		{
			int swap = arr[i];
			arr[i] = arr[j];
			arr[j] = swap;
		}
	}
	quick_sort(arr, l, i - 1);
	quick_sort(arr, i, r);
}