时间复杂度：信我，就是O(n2)O(n^2)O(n2)

【算法分析】 数据较大，采用分治的思想。 快速排序中，当求出划分后的枢轴位置 pospospos 后，将数组划分为了 333 个部分，lll~ pos−1pos-1pos−1、pospospos、pos+1pos+1pos+1~rrr。 如果 kkk 小于 pospospos，只需对左区间继续划分， 如果 kkk 大于 pospospos，只需对右区间继续划分， 如果 kkk 等于 pospospos，a[k]a[k]a[k] 为第 kkk 小的数。 【参考代码】 【时间复杂度】 O(n)O(n)O(n) 【预计得分】 100pts100pts100pts

时间复杂度：O(nlog⁡rn)O(n\log_r n)O(nlogr n) 空间复杂度：O(n+r)O(n + r)O(n+r)

直接上代码

为什么要写那么长的代码？我觉得麻烦 像这样不就完了↓ 写那么长不是自找麻烦吗 根据我的研究，它不像黄题。

题解 加一个团队呗

根本不用快排啊

你说得对，但是是STL。

你说得对，但是是不稳定的计数排序。