数组中第K大(小)的元素

题目描述：在未排序的数组中找到第 k 个最大的元素。请注意，你须要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不一样的元素。node 这是一道排序问题？显然当数组元素N很大时，采用通常O(N^2)的排序算法(如冒泡排序)必定会超时。算法 因此这里能够使用快排和堆排。这里快排和堆排的思想就不详细介绍了，有兴趣的能够去看个人其余文章或者直接baidu一下。数组 1.直接快速排序，对整个数组

>>阅读原文<<