PHP இல் நேரியல் தேடல் (Linear Search) அல்காரிதம்- விளக்கம், எடுத்துக்காட்டு மற்றும் குறியீடு

நேரியல் தேடல் அல்காரிதம் ஒரு அடிப்படை மற்றும் நேரடியான தேடல் முறையாகும். ஒரு குறிப்பிட்ட மதிப்பைக் கண்டறிய ஒரு வரிசையின் ஒவ்வொரு உறுப்பையும் மீண்டும் மீண்டும் செய்வதன் மூலம் இது செயல்படுகிறது. எளிமையானது என்றாலும், இந்த முறை சிறிய வரிசைகளுக்கு அல்லது வரிசை ஏற்கனவே வரிசைப்படுத்தப்பட்டிருக்கும் போது பயனுள்ளதாக இருக்கும்.

எப்படி இது செயல்படுகிறது

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" என்ற செய்தியை வழங்குகிறது.