Структуры и алгоритмы данных Python: последовательный поиск

Поиск и сортировка Python: упражнение-2 с решением

Напишите программу на Python для последовательного поиска.
Последовательный поиск: В информатике линейный поиск или последовательный поиск - это метод поиска определенного значения в списке, который проверяет каждый элемент в последовательности, пока не будет найден нужный элемент или список не будет исчерпан. Список не нужно заказывать.

Пример решения :

Код Python:

def Sequential_Search(dlist, item):
    pos = 0
    found = False
    
    while pos < len(dlist) and not found:
        if dlist[pos] == item:
            found = True
        else:
            pos = pos + 1
    
    return found, pos
print(Sequential_Search([11,23,58,31,56,77,43,12,65,19],31))

Пример вывода:

 (Правда, 3)

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущая: Написать программу на Python для бинарного поиска.
Далее: Написать программу на Python для двоичного поиска упорядоченного списка.