三路快速排序：思想就是将一块数据分为三个部分，分别为<v，=v,>v三部分。5个下标值。l：为左下标值 r：为右下标值 lt：为<v的边界下标 gt：为>v的边界下标。i：为检索值
1：当arr[i]>v时，将arr[i]的值和arr[gt-1]的值进行互换，此时i处的值同样的还没有被处理过。gt=gt-1
2：当arr[i]<v时，将arr[i]的值和arr[lt+1]的值进行互换。此时lt=lt+1；i=i+1；
3：当arr[i]=v时，不做任何处理，直接将i=i+1；
三路快速排序：思想就是将一块数据分为三个部分，分别为<v，=v,>v三部分。5个下标值。l：为左下标值 r：为右下标值 lt：为<v的边界下标 gt：为>v的边界下标。i：为检索值
1：当arr[i]>v时，将arr[i]的值和arr[gt-1]的值进行互换，此时i处的值同样的还没有被处理过。gt=gt-1
2：当arr[i]<v时，将arr[i]的值和arr[lt+1]的值进行互换。此时lt=lt+1；i=i+1；
3：当arr[i]=v时，不做任何处理，直接将i=i+1；
原文：https://www.cnblogs.com/bohat/p/8671877.html