使用冒泡排序找到最大和最小值

Var arr = [267, 306, 108]; (i = 0 k = 0;我< arr.length;我+ +){ (j = 0;<我;j + +) { 如果(arr[我]> arr [j]) { K = arr[i]; Arr [i] = Arr [j]; r[j] = k; ｝ ｝ ｝ console.log('最大数字:'+ arr[0]); console.log('最小值:'+ arr[arr.length-1]);

使用Array.reduce:

[0,1,2,3,4].reduce(function(previousValue, currentValue){
  return Math.max(previousValue,currentValue);
});

我不是JavaScript专家，但我想看看这些方法是如何叠加的，所以这对我来说是一个很好的练习。我不知道这在技术上是否是性能测试的正确方法，但我只是一个接一个地运行它们，正如您在代码中看到的那样。

排序和获取第0个值是目前为止最糟糕的方法(它会修改数组的顺序，这可能是不可取的)。对于其他的，差异是可以忽略不计的，除非你谈论的是数百万个索引。

5次运行100,000个索引的随机数数组的平均结果:

Reduce的运行时间为4.0392 ms Math.max.apply运行了3.3742毫秒 排序和获取第0个值花费了67.4724毫秒 数学。Max within reduce()运行了6.5804 ms 自定义findmax函数运行了1.6102 ms

var performance = window.performance

function findmax(array)
{
    var max = 0,
        a = array.length,
        counter

    for (counter=0; counter<a; counter++)
    {
        if (array[counter] > max)
        {
            max = array[counter]
        }
    }
    return max
}

function findBiggestNumber(num) {
  var counts = []
  var i
  for (i = 0; i < num; i++) {
      counts.push(Math.random())
  }

  var a, b

  a = performance.now()
  var biggest = counts.reduce(function(highest, count) {
        return highest > count ? highest : count
      }, 0)
  b = performance.now()
  console.log('reduce took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest2 = Math.max.apply(Math, counts)
  b = performance.now()
  console.log('Math.max.apply took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest3 = counts.sort(function(a,b) {return b-a;})[0]
  b = performance.now()
  console.log('sorting and getting the 0th value took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest4 = counts.reduce(function(highest, count) {
        return Math.max(highest, count)
      }, 0)
  b = performance.now()
  console.log('Math.max within reduce() took ' + (b - a) + ' ms to run')

  a = performance.now()
  var biggest5 = findmax(counts)
  b = performance.now()
  console.log('custom findmax function took ' + (b - a) + ' ms to run')
  console.log(biggest + '-' + biggest2 + '-' + biggest3 + '-' + biggest4 + '-' + biggest5)

}

findBiggestNumber(1E5)

根据@Quasimondo的评论，这似乎被大部分人忽略了，下面的似乎有最好的表现，如下所示:https://jsperf.com/finding-maximum-element-in-an-array。请注意，虽然对于问题中的数组，性能可能没有显著影响，但对于大型数组，性能变得更重要，并且再次指出，如果数组长度超过65535，使用Math.max()甚至不起作用。看看这个答案。

function largestNum(arr) {
    var d = data;
    var m = d[d.length - 1];
    for (var i = d.length - 1; --i > -1;) {
      if (d[i] > m) m = d[i];
    }
    return m;
}

使用冒泡排序找到最大和最小值

Var arr = [267, 306, 108]; (i = 0 k = 0;我< arr.length;我+ +){ (j = 0;<我;j + +) { 如果(arr[我]> arr [j]) { K = arr[i]; Arr [i] = Arr [j]; r[j] = k; ｝ ｝ ｝ console.log('最大数字:'+ arr[0]); console.log('最小值:'+ arr[arr.length-1]);

求最大值和最小值的简单和手动的方法。这段代码比Math.max.apply快得多;我已经在数组中尝试了多达1000k个数字。

function findmax(array)
{
    var max = 0;
    var a = array.length;
    for (counter=0;counter<a;counter++)
    {
        if (array[counter] > max)
        {
            max = array[counter];
        }
    }
    return max;
}

function findmin(array)
{
    var min = array[0];
    var a = array.length;
    for (counter=0;counter<a;counter++)
    {
        if (array[counter] < min)
        {
            min = array[counter];
        }
    }
    return min;
}