在第一个快速排序分区之后寻找可能的枢轴
Finding possible pivots after the first quicksort partition
下面是关于快速排序的学校问题:
正在使用快速排序对包含 7 个整数的数组进行排序。假设算法刚刚完成第一次分区和主元交换,从而将原始数组的内容更改为以下内容:
[2, 3, 14, 19, 19, 28, 28]
从上面的结果数组中,有多少整数可能是主元?注意:元素 == pivot 向右分区。
给出的答案是 5,但我的答案是 7 - 原因是要使一个数字成为主元,它左边的元素必须小于它,而它右边的元素必须大于它。这个推理有什么问题?可能跟最后一句有关系,但我不确定为什么。
答案是 5 而不是 7,因为 19 和 28 重复了两次,因此不是不同的数字。答案是
2、3、14、19、28
总共是 5 不同的 个整数
下面是关于快速排序的学校问题:
正在使用快速排序对包含 7 个整数的数组进行排序。假设算法刚刚完成第一次分区和主元交换,从而将原始数组的内容更改为以下内容: [2, 3, 14, 19, 19, 28, 28] 从上面的结果数组中,有多少整数可能是主元?注意:元素 == pivot 向右分区。
给出的答案是 5,但我的答案是 7 - 原因是要使一个数字成为主元,它左边的元素必须小于它,而它右边的元素必须大于它。这个推理有什么问题?可能跟最后一句有关系,但我不确定为什么。
答案是 5 而不是 7,因为 19 和 28 重复了两次,因此不是不同的数字。答案是
2、3、14、19、28
总共是 5 不同的 个整数