在两个相等的部分中除以16个整数的数组所需的最小比较?

时间:2016-01-28 14:04:41

标签: arrays algorithm median

示例:

a={15,12,3,10,5,6,16,13,9,4,11,2,8,14,1,7} 
a1={1,3,2,4,6,5,8,7} 
a2={13,10,11,14,12,16,15,9}

两个列表都包含8个元素。一个列表包含所有元素少于中位数,其他元素将包含多个中位数。我告诉我的采访者使用quickselect但他告诉我,quickselect不适用于小尺寸阵列。当元素数量较大时,它可以工作。我建议他做中位数的中位数,但他回答说,首先找到伪中位数需要更多的比较,并将该数字与所有数字进行比较,以找到&将它们分成两部分。哦!它是假的:(。我无言以对。有人愿意帮助我吗?

0 个答案:

没有答案