Quick Selection（快速選擇算法）

常年見到快速排序算法，當在普林斯頓大學的網課上看到這個Quick Selection算法的時候，直接矇住了——這個是什麼，和快速排序有什麼關係啊？ 於是迅速查閱了維基百科，大致瞭解了其思想，再結合課程中的ppt，終於搞明白了。不得不說這是個很巧妙的算法，把原先要nlogn複雜度的問題，簡化爲logn. 想起來以前在競賽和麪試時候碰到過類似的情況，都是要找出第n大的數，當時第一個想到的就是排序，然後

>>阅读原文<<