快排C++

快排的核心思想是在无序数组中随机选择一个作为基准值，就是把它作为比较的基准，将比它小的放到左边，比它大的放到右边，和他相等的放中间。然后再对小于区域和大于区域进行递归就可实现有序排列

#include<iostream>
#include<vector>
#include<time.h>
using namespace std;
void Swap(vector<int>&, int, int);
vector<int> helan_Flag(vector<int>&, int, int);
void Process(vector<int>&, int, int);
//荷兰国旗partition过程，返回的是相等数的区间的左右下标数组，比如2,3,4,4,5,6，则返回的是两个4的下标{2,3}
vector<int> helan_Flag(vector<int>& data,int l,int r) 
{
	if (l > r)return{ -1,-1 };
	if (l == r)return{ l,r };
	//随机选取一个data数组中的元素作为比较基准值
	srand((int)time(0));
	int x = l + rand() % (r - l + 1);//生成一个data数组的随机下标，将其放到数组末尾，作为基准
	Swap(data, x, r);//将其放到数组的尾部
	//定义指针
	int less = l - 1;//小于区域的index指针
	int more = r;//大于区域的index指针
	int index = l;//数组的第一个元素的指针
	while (index<more)
	{
		if (data[index] < data[r]) {
			//当前数小于基准数，属于小于区，则交换当前数和less区域的下一个
			Swap(data, ++less, index++);
		}
		else if (data[index] == data[r]) {
			index++;//如果等于基准数，继续往下
		}
		else {
			/*
			如果当前数大于基准数，则交换当前数和大于区域的前一个，但是注意此时index不需要++,因为交换过去
			的数，还没有进行比较！！！究其原因是因为我们是从左到右比较的，把小于区的数往后swap，没关系，因为我们
			已经能确定它属于小于区。
			但是后面的数往前swap，我们还没比较这个后面的数，不知道属于哪个区，因此index不能++
			*/
			Swap(data, --more, index);
		}
	}
	//出来while循环，说明index和more碰面了，所以，将基准数swap到more的位置
	Swap(data,more, r);//此时，等于基准的数在中间，小于的在左边，大于的在右边，返回等于区域的下标
	return { less + 1,more };
}

//左右子数组递归
void Process(vector<int>& data,int l,int r) {
	if (l >= r) return;
	vector<int> equal = helan_Flag(data, l, r);
	Process(data, l, equal[0]-1);
	Process(data, equal[1]+1,r);
}
//交换函数
void Swap(vector<int>& data, int a, int b) {
	int temp = data[a];
	data[a] = data[b];
	data[b] = temp;

}
int main() {
	vector<int> data;
	data.push_back(2);
	data.push_back(5);
	data.push_back(7);
	data.push_back(3);
	data.push_back(4);
	data.push_back(4);
	data.push_back(6);
	Process(data, 0, 6);
	for (int i = 0; i < data.size(); i++) {
		cout << data[i] << " ";
	}
	system("pause");
	return 0;

}

输出：

“2 3 4 4 5 6 7 请按任意键继续. . .”可以看到已经实现有序排列。