摘要：单纯用sort会超时，需要思考在快排中进行什么优化。 因为快排就是将区间划分为：（left<= j==i <=right) 1.小于等于x的区间 2.大于等于x的区间 而我们要找的是第k小的数，如果k在左区间内，则继续对左区间进行快排。如果k在右区间内，对右区间进行快排。如果k==j，则输出a[j] 阅读全文