高性能查找数组中的最大值和最小值

最新推荐文章于 2023-11-02 17:22:22 发布

github@niexia

最新推荐文章于 2023-11-02 17:22:22 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 文章标签：高性能最值

本文链接：https://blog.youkuaiyun.com/niexia_/article/details/77892261

JavaScript 专栏收录该内容

37 篇文章

订阅专栏

本文探讨如何高效地在数组中查找最大值和最小值。通过详细分析和比较不同算法，揭示了实现高性能查找的关键策略，旨在提升计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function searchMaxMin(a,N){
        var i,max,min,tmax,tmin;

        if(N%2==0){
            max=(a[0]>a[1])?a[0]:a[1];
            min=(a[0]<a[1])?a[0]:a[1];
        }
        else
        max=min=a[0];
        for(i=1;i<N/2;i++){
            if(a[2*i-1]>a[2*i]){
                tmax=a[2*i-1];
                tmin=a[2*i];
                }
            else{
                tmax=a[2*i];
                 tmin=a[2*i-1];
                }
            if(tmax > max)
                max = tmax;
            if(tmin < min)
                min = tmin;

        }
    }

取最大值：

function searchMax(a,N){
        var i,max,tmax;
        if(N%2==0){
            max=(a[0]>a[1])?a[0]:a[1];
        }
        else
        max=a[0];
        for(i=1;i<N/2;i++){
            if(a[2*i-1]>a[2*i]){
                tmax=a[2*i-1];
                }
            else{
                tmax=a[2*i];
                }
            if(tmax > max)
                max = tmax;
        }
        return max;
    }
    var data=[12,23,1,23,345,32,0]
    var dataMax=Search_max_and_min(data, data.length);
    console.log(dataMax);//345

取最小值：

function searchMin(a,N){
        var i,min,tmin;
        if(N%2==0){
            min=(a[0]<a[1])?a[0]:a[1];
        }
        else
        min=a[0];
        for(i=1;i<N/2;i++){
            if(a[2*i-1]>a[2*i]){
                tmin=a[2*i];
                }
            else{
                 tmin=a[2*i-1];
                }
            if(tmin < min)
                min = tmin;

        }
        return min;
    }
    var data=[12,23,1,23,345,32,0]
    var dataMin=Search_max_and_min(data, data.length);
    console.log(dataMin);//0