Algorithm 查找最接近S中值的值_Algorithm_Sorting

Algorithm 查找最接近S中值的值

algorithm sorting

Algorithm 查找最接近S中值的值,algorithm,sorting,Algorithm,Sorting,给定一个未排序的数组A[1…N]，试图找到A中的K个值接近A的中值。我可以在线性时间O（N）中找到A的中值。我还能在线性时间里找到K吗？？例如A=（9，2，7，3，8，1，12}，中值（A）＝7，3个项目，关闭值为7，{7，8，9}。< P>我想你需要一个这样的。如果你恰巧在C++中实现，你可以使用非常有用的它将重新排列一系列元素，使给定点之前的所有元素都少于后面的元素。这样做两次，你就得到了最接近平均值的K个元素集

给定一个未排序的数组A[1…N]，试图找到A中的K个值接近A的中值。我可以在线性时间O（N）中找到A的中值。我还能在线性时间里找到K吗？？例如A=（9，2，7，3，8，1，12}，中值（A）＝7，3个项目，关闭值为7，{7，8，9}。

< P>我想你需要一个这样的。如果你恰巧在C++中实现，你可以使用非常有用的

它将重新排列一系列元素，使给定点之前的所有元素都少于后面的元素。这样做两次，你就得到了最接近平均值的K个元素集