三路快排实现代码(C++)

三路快排，每次划分将数组划分为三部分，从左到右依次是小于key的部分，等于key的部分，大于key的部分。在下次子范围递归调用排序函数时，只需要对左右两个部分进行排序即可。解决了两路快排，在重复元素多时存在的效率问题。

待排序数据通过C++随机数类 default_random_engine 生成.

less<=more,说明排序还没完成。less,more位置元素都为即将要处理但还未处理的元素。

在两路快排中，[L,...,less-1]范围内的元素，均为满足小于key的元素。[more+1,...,R]均为满足大于key的元素。

每次快排选key随机选，可以避免数组有序O(n^2)的最坏情况。

代码如下：

#include <iostream>
#include <vector>
#include <random>
#include <ctime>
using namespace std;
using iv_it = vector<int>::iterator;

vector<int> sortData(20,0);
int choice = 3;//choice选择是两路还是三路，默认3 (值可为2 or 3)
default_random_engine e;

void Qsort(vector<int>& iv, int L, int R);
int Partition(vector<int>& iv, int L, int R);
void Partition(vector<int>& iv, int L, int R, int border[]);


void swap(vector<int>& iv, int i