good article————K’th Smallest/Largest Element in Unsorted Array | Set 2 (Expected Linear Time)
这是本人在研究leetcode中Median of Two Sorted Arrays一题目的时候看到一篇文章,觉得非常好,其中对快速排序重新实现。文章来源于http://www.geeksforgeeks.org/这个网站。We recommend to read following post as a prerequisite of this post.K’th Sma