本文实例为大家分享了C/C++实现双路快速排序算法的具体代码，供大家参考，具体内容如下
看了刘宇波的视频，讲双路快速排序的，原理讲的很直观，程序讲解也一看就懂。这里写一下自己的理解过程，也加深一下自己的理解。
首先说一下为什么需要双路排序，在有些带有许多重复数据的数组里，使用随机快速排序或者最简单的快速排序算法时，由于重复的数据会放在原来的索引位置不动，就回导致划分数组时划分的某一部分太长，起不到分段排序的效果，这样就导致算法退化成O(n^2)的复杂度。就像下图：
为了解决这个问题，双路快速排序采用的方法是对等于v的数也进行交换，原理如下所述：
首先选择一个数作为标志，放在数组的最左侧，下
