快速排序精简版总容易理解版

#include<iostream>
#include<vector>
using namespace std;

void fast_sort(vector<int>& a,int begin,int end)
{
	if(begin < end)
	{
		int flag = a[begin];
		int i = begin;
		int j = end;
		while(i < j)
		{
			while(i < j && a[j] >= flag)
				j--;
			a[i] = a[j];
			while(i < j&& a[i] < flag)
				i++;
			a[j] = a[i];

		}
		a[i] = flag;
		fast_sort(a,begin,i-1);
		fast_sort(a,i+1,end);
	}
}

int main()
{
	vector<int> res;
	res.push_back(3);
	res.push_back(1);
	res.push_back(2);
	res.push_back(5);
	res.push_back(4);
	res.push_back(9);
	res.push_back(7);
	res.push_back(8);
	fast_sort(res,0,7);
	for(int i = 0; i < res.size(); ++i)
	{
		cout << res[i] << endl;
	}
	return 0;
}

上面只有三个地方涉及到了替换操作

其中

a[i] = a[j];

暂存在初始部分 初始部分已经存在flag里了

a[j] = a[i];

前面发现的大值 直接放到后面来  

a[i] = flag;

最后用flag来填补前面发现大值的坑位