45. 在未排序的数组中找到第K大的元素

给一个未排序且有可能含有重复数字的整数数组，请找到第K大的元素。

最基本的算法是先排序，不过这需要耗费O(nlogn)、你能有更好的方法么？

也许你可以回忆一下快速排序（Quick Sort） 和 优先队列（Priority Queue）。