Algorithm 什么'；“的意思是什么；少有独特之处”；分拣时？

全部

在上面的站点上，使用快速排序3路分区算法，我发现了4种不同的情况。 我理解随机的、几乎分类的、相反的情况。 但“少数独特”是什么？？？它的意思是大整数键？？ 你能详细说明一下吗？

---

谢谢。

在本文中，我认为没有什么独特的方法：即使您有一个巨大的数组，可能的值集也非常小。这也意味着存在许多重复项

例如：3，10，50，10，10，3，10，3，50，3，50，50，3，10，10，50，3，3，10，50，50，50，3

独立/唯一值集是

{3,10,50}

，非常小，即使数据收集要大得多

如果要对数组进行排序，只需进行一次扫描，计算出现的值：

3 : 8 occurences
10: 7 occurences
50: 7 occurences

那么排序就很简单了：只需把3次“8”、7次“10”和7次“50”。如果您有其他列，仅计算发生次数是不够的，您必须构建一个索引，但想法是一样的