JAVA数据结构与算法的学习——判断数组中第K大的元素

我们来讲讲判如何判断数组中第K大的元素这个经典问题，不对之处还请各位不吝赐教。
看到这个问题，大家应该会觉得很简单，来个冒泡排序然后取第K位元素不就得了，嗯，对的，的确可以这么做，如果你有看我上一篇文章的话，你应该会考虑一下如何降低算法的复杂度。
冒泡排序用法：

for循环嵌套一个for循环，复杂度就是n的平方
资源图：

从资源图可以看出，n的平方随着内容的增加系统资源的利用可直冲冲的升，显然这样的算法太占用资源了，所以我们必须优化一下。
我们可以用到java中的最小堆来实现
思维逻辑图：

思维逻辑图要好好看，懂了你就懂整个算法的思路了！
代码实现：

import java.util.PriorityQueue;

//实时判断数组中第K大元素
public class Main2 {

	public static void main(String[] args) {
		int k=3;
		int [] arr= {6,7,2,9,0};
		//PriorityQueue内部数据结构是min-heap
		PriorityQueue<Integer> p=new PriorityQueue<>(k);
		for(int i=0;i<arr.length;i++) {
			if(p.size()<k) {
				p.offer(arr[i]);//插入元素
			}else if(p.peek()<arr[i]) {//peek()获取堆顶的值
				p.poll();//删除堆顶的值
				p.offer(arr[i]);
			}
		}
		//取堆顶即可
		System.out.println("第K大的元素是："+p.peek());
	}

}

这样我们的复杂度就降到了O(5)，再看看上面的资源图，好好比较两种算法，在比较大的内容下，两种算法占用系统资源相差可不是好几倍呢！