三向切分的快速排序
对于含有大量重复元素的数组，使用三向切分快速排序堆快速排序进行改进。从左到右遍历数组一次，维护一个指针lt使得a[lo..lt-1]中的元素小于，一个指针gt使得a[gt+1..hi]中的元素都大于v，一个指针i使a[lt..i-1]中的元素都等于v，a[i..gt]中的元素都还未确定。对于含有大量重复元素的数组，使用三向切分快速排序堆快速排序进
阅读背景：
图示经典算法--三向切分的快速排序
来源：互联网
分享到：
