快速排序

1 在你要排序的区间中任意找一个数，一般是待排序区间的第一个或者最后一个数，这里假设找的第一个数

2 然后我们要实现这样一个目标，将所有比这个数字小的都放在在这个数的左边，所有比这个数字大的都在这个数的右边

3 为了实现步骤二，我们需要两个指针，第一个指针设为i指向区间首，第二个指针设为j指向区间尾

4 从j出发，从右往左寻找第一个比第一个数小的数，找到后停止，然后从i出发，从左往右找第一个比第一个数大的数，之后，交换这两个数字，再次重复这个步骤直到i==j,然后把第一个数与i指向的数交换

5 至此我们已经将区间中的第一个数字排好序了，然后接下来我们开始划分这个区间，显然要以第一个数所在位置为界限，对他左边的区间和右边的区间分别进行排序，分好之后，对每一个分好的区间，我们再次进行上述的步骤，直到达到边界，也就是区间就只有一个元素的时候

6 最终我们对这个区间完成了排序

 

下面给出实现快速排序的c++代码

代码中有通过rand函数产生随机整数来测试代码是否正确的过程

关于这个方法 可以参阅这篇博客https://blog.csdn.net/hou09tian/article/details/54630443

​#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<time.h>
#include<map>
#include<algorithm>
using namespace std;
const int N = 10;
void quicksort(int *a, int l, int r)
{
	if (l >= r) return;
	int &R = a[l];
	int i = l, j = r;
	while (i != j)
	{
		while (i < j&&a[j] >= R) j--;
		while (i < j&&a[i] <= R) i++;
		if (i != j) swap(a[i], a[j]);
	}
	swap(a[l], a[i]);
	quicksort(a, l, i - 1);
	quicksort(a, i + 1, r);
}
int main()
{
	srand(unsigned(time(NULL)));
	while (1)
	{
		int a[N], b[N];
		for (int i = 0; i < N; i++) {
			b[i]= a[i] = rand();
			cout << a[i] << endl;
		}
		cout << "排序后\n";
		quicksort(a, 0, N - 1);
		for (int i = 0; i < N; i++) cout << a[i] << endl;
		system("pause");
		
	}
}​

测试结果就不贴了，测试了大概10组数据，结果是对的