![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d04544f1fe3241215f9d03561bda73b0.png)
1.概述
在一个无序数组,求最小的第K个数。
2.分析
文字越少,难度越大,哈哈哈。
假设我们有个数组,然后我们先根据一个数据去分组快排序。
数据:【小于V的数据】【等于V的数组】【大于V的数组】
索引: 0 50 150 200
小于V的是没有排序的
大于V的也是没有排序的
入上所述,如果我们想找第K=100小的数据,那么一定会命中在索引大于50小于150的区间,而这个区间都是一样的数据,随便返回一个就是对的。
如果你没有命中,比如要求K=151的数据,此时我们会发现我们命中了右边部分,左边部分我们完全不管,我们只管右边就好了,这里可以看到每次我们如果