1.快速排序缺陷
快速排序面对重复的元素时的处理方法是，把它放在了左部分数组或右部分数组，下次进行分区时，还需检测它。如果需要排序的数组含有大量重复元素，则这个问题会造成性能浪费。 快速排序面对重复的元素时的处理方法是，把它放在了左部分数组或右部分数
阅读背景：
快速排序改进——3区快速排序（3-way quicksort）
来源：互联网
分享到：
