基于随机快排算法，以解决寻找第K小元素

整理笔记时候，发现以前的小抄，是一种基于随机快排的算法，能够高效找出第K小的元素。

发布于个人公众号，打开微信，搜索MelodyJerry即可

题目描述

以下代码可以从数组a[]中找出第k小的元素。

算法

• 使用了类似（随机）快速排序中的分治算法，期望时间复杂度是 $O(N)$ 的。