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

三路快排，每次划分将数组划分为三部分，从左到右依次是小于key的部分，等于key的部分，大于key的部分。在下次子范围递归调用排序函数时，只须要对左右两个部分进行排序便可。解决了两路快排，在重复元素多时存在的效率问题。ios 待排序数据经过C++随机数类 default_random_engine 生成.数组 less<=more,说明排序还没完成。less,more位置元素都为即将要处理但还未处

>>阅读原文<<