我相信，通过运行快速选择算法，一旦找到第k个最小元素，数组可能不会被排序，但它将围绕第k个元素进行分区。分区的左侧将包含小于第 k 个最小元素的元素，右侧将包含比第 k 个最小元素更大的元素。我有一些相关的练习，我的专家老师在视频中解决了，但我无法联系到他。在所有这些中，他在 O(n) 中找到了第 k 个元素，然后，他再次对数组进行了分区！但我不同意最后一部分。快速选择后他不应该分区。我是不是搞错了？
快速选择算法后我们不需要分区
快速选择是一种非变异选择算法，而不是分区算法。你的老师是对的。