如何用快排思想在O(n)內查找第K大元素？

先來介紹快速排序？快速排序的原理       看快速排序算法（Quicksort），我們習慣性把它簡稱爲「快排」。快排利用的也是分治思想。乍看起來，它有點像歸併排序，但是思路其實完全不一樣。我們待會會講兩者的區別。現在，我們先來看下快排的核心思想。快排的思想是這樣的：如果要排序數組中下標從 p 到 r 之間的一組數據，我們選擇 p 到 r 之間的任意一個數據作爲 pivot（分區點）。      

>>阅读原文<<