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 в заданном массиве. Мы перебираем каждый элемент массива и сравниваем его с целевым значением. Когда мы находим значение 7 на 5-й позиции, программа возвращает сообщение «Значение 7 найдено на позиции