摘要： 最近做面试题，经常与到一个问题，如何高效的从一组数中找到第K大的元素。其实我们最容易想到的肯定是蛮力法。1. 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。2.选择排序和冒泡排序算法，即选择k次。（这种算法比较简单，这里就不介绍了）3.利用快... 阅读全文