摘要： 为什么要有双路快速排序？当要排序的数组有大量的重复的话，如果只是单路的话，大量的重复值会在两个分割数组中其中的一个，这样在极端情况下退化成O(n^2)级别，对排序性能有较大的影响。当要排序的数组存在大量的重复值的时候，我们可以采取双路法进行快速排序。即两个指针移动，一端比分界值小就继续移动，一端比分 阅读全文