【问题标题】:Find median of 9 values with minimal levels of comparison查找具有最小比较级别的 9 个值的中位数
【发布时间】:2014-07-02 19:44:15
【问题描述】:

我正在尝试找到一个 9 值数组的中位数,并尽可能减少比较级别。 因此,我正在寻找最并行的方法(考虑到它只有 9 个值的事实)。 有什么建议吗?

【问题讨论】:

    标签: arrays median


    【解决方案1】:

    此代码可以找到任意数量的数字的中位数(如果造成混淆,请见谅)。

    function sortNumber(a,b) {
      return a - b;
    }
    let numbersList = [];             // plug in numbers
    numbersList.sort(sortNumber);
    let a = numbersList.length
    let b = (a + 1) / 2
    console.log(numbersList[b - 1]);
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2020-04-03
      • 1970-01-01
      • 1970-01-01
      • 2016-05-05
      • 1970-01-01
      • 2019-02-24
      • 1970-01-01
      • 2018-10-05
      相关资源
      最近更新 更多