在第一次快速排序分区后找到可能的枢轴

Question

以下是关于快速排名的学校问题：

使用Quicksort对7个整数的数组进行排序。假设算法刚刚完成第一次分区和数据透视交换，从而将原始数组的内容更改为以下内容： [2,3,14,19,19,28,28] 从上面得到的数组中，有多少整数可以作为支点？注意：elements == pivot被分区到右边。

给出的答案是5，但我的答案是7 - 原因在于，要将数字作为一个支点，它的元素必须小于它的元素和它的元素。权利必须大于它。这个推理的问题是什么？它可能与最后一句话有关，但我不确定为什么。

Answer 1

答案是5而不是7，因为19和28重复两次，因此不是不同的数字。答案是

2,3,14,19,28

什么是exatly 5 不同整数