算法笔记-快速排序(Quick Sort)之Duplicate Keys

问题描述：
当数组中有很多重复的元素(Dupicate Keys)时，采用3-way partitioning,即把array分成三部分，一部分是小于duplicate keys的，一部分是等于duplicate keys，还有一部分是大于duplicate keys。当然，一轮partition只能让一种duplicate keys归位，如果其他数字也有duplicate的情况，则需要进行下一轮partition。当数组中有很多重复的元素(Dupicate Keys)时，采用3-way