在一个长度为 n 的数组中找到第 k 大的数字，平均的算法时间复杂度最低的是：

csp-j初赛题，答案是o（n），有人能麻烦解释一下吗或者给个解析的链接，最好是有推理的，代码有没有无所谓，谢谢了