QuickSort在算法的征服阶段实现排序？

Question

我极度困惑。其中一个测验问题是"True or False， Quick ort在算法的征服阶段实现排序"，我选择了true，因为我记得读过：

快速排序的三个步骤如下：

分割：重新排列元素，并将阵列分割为两个子阵列和中间的一个元素，以便左子阵列中的每个元素小于或等于中间元素，右子阵列中的每个元素大于中间元素。

征服：递归地对两个子数组排序。

组合：无。

然而，测验的答案说答案是错误的，没有任何解释。。。

正如课本所说，QuickSort遵循分治算法，其中征服阶段递归地对两个子数组进行排序，答案不应该是真的吗？

任何启迪都将不胜感激。

Answer 1

快速排序选择一个轴心，将较小的东西放在左边，将较大的东西放在右边。

这就是你所指的划分步骤。

征服部分是在左侧和右侧子集上递归地执行此操作。

然而，在划分步骤中，元素已经被排序（左边小，右边大），快速排序是有效的，因为递归地这样做可以确保一切都在正确的位置。

这个定义并没有错，因为征服者会在左右两边重复这一点，但分裂部分才是真正分裂和重新排列它们的部分，如前所述。

Answer 2

实际上，Quick ort在算法的划分阶段实现了排序。划分数组后，中间元素位于其正确位置，因此您在每个划分阶段后都有一个元素排序。