摘要： 1、三路快速排序算法的基本思想 之前的快速排序算法都是将序列分成<=v和>v或者是<v和>=v的两个部分，而三路快速排序是 将序列分成三个部分:<v、=v、>v，如下图所示: 首先v元素还是作为"基准"元素，e表示当前遍历索引值指向的元素，也就是待考虑的元素，从图中可以 看出来，整个序列被分成3个部 阅读全文