我必须将数组的元素分成3组.这需要在不对数组进行排序的情况下完成.考虑这个例子
我们有120个未分类的值,因此最小的40个值需要在第一组中,接下来的40个在第二个中,最大的40个在第三组中
我正在考虑中位数方法的中位数但不能将其应用于我的问题,请提出一个算法.
algorithm computer-science median-of-medians
algorithm ×1
computer-science ×1
median-of-medians ×1