标签： java algorithm sorting data-structures divide-and-conquer
我试图解决这个问题大约4个小时，我找不到任何方便的想法。我生气了。请帮忙:(
给出O（n）算法，给定数组A [1..n]和整数k（1≤k≤n），输出A的k个最小元素（按任意顺序）。例如，如果A的元素是：A [1..8] = {6.4,0.3,5.0,1.5,1.5,3.2,2.5,1.5}和k = 3，则算法应输出 集合{0.3,1.5,1.5}（以任何顺序）。