最近在啃算法导论，感觉挺有趣的，所以准备写一些博文来记录自己学习中的一些心得。
下面有一个要求就是在一个数组中选取第i小的元素，怎么办?直接排序?然后再输出结果？当然这是一种解决方法，但是效率很低,算法导论中给出了一个比较经典的解决方法:下面有一个
阅读背景：
分治算法在一般选择问题中的应用
来源：互联网
分享到：
