Давайте сразу к делу. Линейный поиск — самый простой алгоритм поиска. В этом типе поиска мы пройдемся по всему списку элементов и проверим, существует ли наша цель в списке или нет. Если оно существует, мы вернем индекс целевого значения, или, если целевое значение не найдено во всем списке, мы просто вернем некоторое указание, что цель не найдена.
Допустим, у нас есть массив фруктов, и нам нужно найти желаемый фрукт из этого массива. Итак, как мы можем этого достичь?
Здесь, в приведенном выше примере, у нас есть список названий фруктов и целевой фрукт. затем мы передаем эти два аргумента в функцию findDesiredFruit. Внутри функции, в строке № 5, мы выполняем цикл for, чтобы пройтись по списку названий фруктов. В следующей строке мы проверяем, соответствуют ли эти отдельные названия фруктов нашему целевому названию фруктов. Если он совпадает, мы просто возвращаем индекс этого фрукта в массиве фруктов и останавливаем цикл. Или, если наш целевой фрукт не соответствует ни одному фрукту из списка фруктов, мы просто вернем желаемый фрукт, не найденный вне цикла for, и остановим цикл.
Надеюсь, вы поняли, что такое линейный поиск и как он работает. Спасибо за прочтение.
