close

(Linear Search) PHP ਵਿੱਚ ਰੇਖਿਕ ਖੋਜ ਐਲਗੋਰਿਦਮ- ਵਿਆਖਿਆ, ਉਦਾਹਰਨ ਅਤੇ ਕੋਡ

ਲੀਨੀਅਰ ਖੋਜ ਐਲਗੋਰਿਦਮ ਇੱਕ ਬੁਨਿਆਦੀ ਅਤੇ ਸਿੱਧੀ ਖੋਜ ਵਿਧੀ ਹੈ। ਇਹ ਇੱਕ ਖਾਸ ਮੁੱਲ ਲੱਭਣ ਲਈ ਇੱਕ ਕ੍ਰਮ ਦੇ ਹਰੇਕ ਤੱਤ ਦੁਆਰਾ ਦੁਹਰਾਉਣ ਦੁਆਰਾ ਕੰਮ ਕਰਦਾ ਹੈ। ਸਧਾਰਨ ਹੋਣ ਦੇ ਬਾਵਜੂਦ, ਇਹ ਵਿਧੀ ਛੋਟੇ ਕ੍ਰਮਾਂ ਲਈ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਹੈ ਜਾਂ ਜਦੋਂ ਕ੍ਰਮ ਪਹਿਲਾਂ ਹੀ ਕ੍ਰਮਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ।

ਕਿਦਾ ਚਲਦਾ

  1. ਐਲੀਮੈਂਟਸ ਦੁਆਰਾ ਦੁਹਰਾਓ: ਪਹਿਲੇ ਤੱਤ ਤੋਂ ਸ਼ੁਰੂ ਕਰੋ ਅਤੇ ਜਾਂਚ ਕਰੋ ਕਿ ਕੀ ਮੌਜੂਦਾ ਮੁੱਲ ਟੀਚੇ ਦੇ ਮੁੱਲ ਨਾਲ ਮੇਲ ਖਾਂਦਾ ਹੈ।
  2. ਮੈਚ ਦੀ ਜਾਂਚ ਕਰੋ: ਜੇਕਰ ਮੌਜੂਦਾ ਸਥਿਤੀ ਦਾ ਮੁੱਲ ਟੀਚੇ ਦੇ ਮੁੱਲ ਨਾਲ ਮੇਲ ਖਾਂਦਾ ਹੈ, ਤਾਂ ਖੋਜ ਪ੍ਰਕਿਰਿਆ ਖਤਮ ਹੋ ਜਾਂਦੀ ਹੈ, ਅਤੇ ਮੁੱਲ ਦੀ ਸਥਿਤੀ ਵਾਪਸ ਆ ਜਾਂਦੀ ਹੈ।
  3. ਅਗਲੇ ਐਲੀਮੈਂਟ 'ਤੇ ਜਾਓ: ਜੇਕਰ ਕੋਈ ਮੇਲ ਨਹੀਂ ਮਿਲਦਾ, ਤਾਂ ਅਗਲੇ ਐਲੀਮੈਂਟ 'ਤੇ ਜਾਓ ਅਤੇ ਜਾਂਚ ਕਰਨਾ ਜਾਰੀ ਰੱਖੋ।
  4. ਦੁਹਰਾਓ: ਕਦਮ 2 ਅਤੇ 3 ਨੂੰ ਉਦੋਂ ਤੱਕ ਦੁਹਰਾਓ ਜਦੋਂ ਤੱਕ ਮੁੱਲ ਨਹੀਂ ਮਿਲਦਾ ਜਾਂ ਪੂਰਾ ਕ੍ਰਮ ਪਾਰ ਨਹੀਂ ਹੋ ਜਾਂਦਾ।

ਉਦਾਹਰਨ: ਇੱਕ ਐਰੇ ਵਿੱਚ ਨੰਬਰ 7 ਲਈ ਰੇਖਿਕ ਖੋਜ 

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}

ਇਸ ਉਦਾਹਰਨ ਵਿੱਚ, ਅਸੀਂ ਦਿੱਤੇ ਐਰੇ ਵਿੱਚ ਮੁੱਲ 7 ਲੱਭਣ ਲਈ ਲੀਨੀਅਰ ਖੋਜ ਵਿਧੀ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹਾਂ। ਅਸੀਂ ਐਰੇ ਦੇ ਹਰੇਕ ਐਲੀਮੈਂਟ ਦੁਆਰਾ ਦੁਹਰਾਉਂਦੇ ਹਾਂ ਅਤੇ ਇਸਦੀ ਟਾਰਗਿਟ ਵੈਲਯੂ ਨਾਲ ਤੁਲਨਾ ਕਰਦੇ ਹਾਂ। ਜਦੋਂ ਅਸੀਂ 5ਵੇਂ ਸਥਾਨ 'ਤੇ ਮੁੱਲ 7 ਲੱਭਦੇ ਹਾਂ, ਤਾਂ ਪ੍ਰੋਗਰਾਮ ਸੁਨੇਹਾ ਦਿੰਦਾ ਹੈ "ਮੁੱਲ 7 ਸਥਿਤੀ 'ਤੇ ਮਿਲਿਆ