排序算法——解决大量重复元素的三向切分的快速排序

定义：将数组切成三份，以标定元素3为例。将切成<3  =3 >3三个部分

初始化

初始化时必须保证arr[1+l...lt]这个区间为null，也就是lt<1+l。同理arr[gt...r]也为null，gt>r,gt指向r+1的位置。从第二个元素开始考察，因此i指向l+1。

 开始比较：

3=3，i++

小于选择元素 

2<3,lt++,交换，i++

大于选择元素

 5>3,gt--,交换i,gt元素