Линейный поиск в Python

Document 对象参考手册Python3 Примеры

Линейный поиск — это проверка каждого элемента массива в определённом порядке до тех пор, пока не будет найдено конкретное искомое значение.

Пример

def search(arr, n, x): for i in range (0, n): if (arr[i] == x): return i return -1 # Поиск символа D в массиве arr arr = [ 'A', 'B', 'C', 'D', 'E' ] x = 'D' n = len(arr) result = search(arr, n, x) if(result == -1): print("Элемент отсутствует в массиве") else: print("Индекс элемента в массиве равен", result)

Выполнение приведенного выше кода дает следующий вывод:

元素在数组中的索引为 3

Document 对象参考手册Python3 Примеры

Другие расширения