Quick Selection（快速选择算法）

常年见到快速排序算法，当在普林斯顿大学的网课上看到这个Quick Selection算法的时候，直接蒙住了——这个是什么，和快速排序有什么关系啊？ 于是迅速查阅了维基百科，大致了解了其思想，再结合课程中的ppt，终于搞明白了。不得不说这是个很巧妙的算法，把原先要nlogn复杂度的问题，简化为logn. 想起来以前在竞赛和面试时候碰到过类似的情况，都是要找出第n大的数，当时第一个想到的就是排序，然后

>>阅读原文<<