三向快速排序

与原始的快速排序的区别在于，序列会被分割成三段，前段<v,中段全是V，后段>v。 这样，当存在大量重复元素的时候，可以节约很多时间。