數組中第K大(小)的元素

題目描述：在未排序的數組中找到第 k 個最大的元素。請注意，你須要找的是數組排序後的第 k 個最大的元素，而不是第 k 個不一樣的元素。node 這是一道排序問題？顯然當數組元素N很大時，採用通常O(N^2)的排序算法(如冒泡排序)必定會超時。算法 因此這裏能夠使用快排和堆排。這裏快排和堆排的思想就不詳細介紹了，有興趣的能夠去看個人其餘文章或者直接baidu一下。數組 1.直接快速排序，對整個數組

>>阅读原文<<