随机选择枢轴的快速排序
Quicksort where the pivot is chosen randomly
我有以下问题：
Let A=[84,33,72,60,22,63] be an array of numbers.
We want to sort A using Quicksort where the pivot is chosen randomly.
At the end of the **first iteration** it might be that A will be?
1.A=[63,33,72,60,84,22]
2.A=[84,33,72,60,22,63]
3.A=[22,33,72,60,84,63]
我想要一个解释，我不明白为什么我无法得到显示的答案之一。提前致谢。
这个数组中有 6 个数字，因此如果您随机选择一个轴心点，第一次迭代可能有 6 个可能的结果。例如，如果随机选择 84，则第一次迭代将导致
A = [33,72,60,22,63,84]
如您所见，84 是列表中最大的数字，因此右侧的所有条目在搜索过程中都移到了左侧。
我有以下问题：
Let A=[84,33,72,60,22,63] be an array of numbers.
We want to sort A using Quicksort where the pivot is chosen randomly.
At the end of the **first iteration** it might be that A will be?
1.A=[63,33,72,60,84,22]
2.A=[84,33,72,60,22,63]
3.A=[22,33,72,60,84,63]
我想要一个解释，我不明白为什么我无法得到显示的答案之一。提前致谢。
这个数组中有 6 个数字，因此如果您随机选择一个轴心点，第一次迭代可能有 6 个可能的结果。例如，如果随机选择 84，则第一次迭代将导致 A = [33,72,60,22,63,84] 如您所见，84 是列表中最大的数字，因此右侧的所有条目在搜索过程中都移到了左侧。