![[PAT Basic Level] 1045~1049](/uploads/reation/bcimg3.png)
[PAT Basic Level] 1045~1049
1045. 快速排序题目分析：这道题很有意思，我还是天真了一些，一开始的想法是：我先对这个序列进行排序，然后对排过序的序列与原始序列比较，那么只要发现两个数组中位置相同的元素值相同，那就发现了一个主元素，因为显然排过序的左边值都小于当前值，右边大于当前值，那么说明这个元素就在它按主元素划分后该在的位置。但是，我想的太简单了！！！这也是我看了网上人家的分析才意识到。感谢博主DoctorLDQ的...
