close

ხაზოვანი ძიების (Linear Search) ალგორითმი PHP-ში- ახსნა, მაგალითი და კოდი

Linear Search ალგორითმი არის საბაზისო და მარტივი ძიების მეთოდი. ის მუშაობს მიმდევრობის თითოეული ელემენტის გამეორებით კონკრეტული მნიშვნელობის მოსაძებნად. მიუხედავად იმისა, რომ მარტივია, ეს მეთოდი ეფექტურია მცირე თანმიმდევრობებისთვის ან როცა თანმიმდევრობა უკვე დალაგებულია.

Როგორ მუშაობს

  1. Iterate Through Elements: დაიწყეთ პირველი ელემენტიდან და შეამოწმეთ ემთხვევა თუ არა მიმდინარე მნიშვნელობა სამიზნე მნიშვნელობას.
  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.";  
}

ამ მაგალითში ვიყენებთ Linear Search მეთოდს მოცემულ მასივში მნიშვნელობის 7-ის საპოვნელად. ჩვენ ვიმეორებთ მასივის თითოეულ ელემენტს და ვადარებთ მას სამიზნე მნიშვნელობას. როდესაც მე-5 პოზიციაზე ვპოულობთ მნიშვნელობას 7, პროგრამა აბრუნებს შეტყობინებას "მნიშვნელობა 7 ნაპოვნია პოზიციაზე