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