【算法】无序数组，求最小的第K个数、BFPRT算法、斜率优化

1.概述

在一个无序数组，求最小的第K个数。

2.分析

文字越少，难度越大，哈哈哈。

假设我们有个数组，然后我们先根据一个数据去分组快排序。

数据：【小于V的数据】【等于V的数组】【大于V的数组】
索引： 0          50           150        200
小于V的是没有排序的
大于V的也是没有排序的

入上所述，如果我们想找第K