查找数组中第K大的值

今天面试遇到了一个问题，面试官问我：“如何在一个给定的无序数组找到第K大的值”。我想了下肯定不能先排序，再查找，那样效率太低，于是乎就想有没有更好的办法。

首先就想到了线性算法，能不能在几趟扫描把这个数找到，结果死活没弄出来，还弄了一个错误的方案被面试官质疑了。

回来之后查了下原来可以用快速排序的分割步骤来找，效率也比较高，顿时就感觉自己好煞笔。不过还是因为自己对这些排序查找算法理解不够深刻，才导致没有想到用

这个方法，而且自己分析问题不够全面才没意识到提出的方案是不合格的。看了算法这个东西需要持续地学习，深入地理解啊。