مشاكل البحث الخطي

ابحث عن أصغر أو أكبر عنصر في القائمة

اكتب خوارزمية للعثور على أكبر عنصر في القائمة أو العثور على أصغر عنصر في القائمة. استخدم القوائم مع التعليمات أدناه


العثور على أصغر عنصر في القائمة

هذه هي القائمة الأولى والنتيجة يجب أن تساوي 0


const list = [ 
    36, 50, 81, 62, 23, 12, 88,0, 
    41, 51, 25, 12 ,12 ,12 , 83, 64, 12
    ];
// result = 0;

العثور على أكبر عنصر في القائمة

هذه هي القائمة الثانية والنتيجة يجب أن تساوي 100


const list = [ 
    36, 50, 81, 62, 23, 21, 88,0, 
    41, 51, 25, 100 ,55 ,13 , 83, 64,
    ];
// result = 100;

العودة إلى خوارزمية البحث الخطية

العودة

الحل للمشكلة


function findMax(list){
    let max = 0;
    for(let i = 0; i < list.length ; i++){
        if(max < list[i]){
            max = list[i];
        }
    }
    
    return max;
}

function findMin(list){
    // we start by assigning the first element 
    // of the list to min varible
    let min = list[0];
    for(let i = 0; i < list.length ; i++){
        if(min > list[i]){
            min = list[i];
        }
    }
    
    return min;
}

const list = [ 
    36, 50, 81, 62, 23, 12, 88,0, 
    41, 51, 25, 12 ,12 ,12 , 83, 64, 12
    ];

findMax(list) // => result 
findMin(list) // => result