Скачиваний:
36
Добавлен:
02.05.2014
Размер:
22.53 Кб
Скачать

Линейный поиск.

Входные данные - массив, элемент, позицию которого мы ищем, и длина массива.

Выходные данные – индекс первого вхождения элемента, если он был найден и -1 если - нет.

Внимание – отсчет позиции подстроки ведется с 0.

Код: linear_Search.pas

Исполняемый файл: linear_Search.exe.

Примеры использования (распечатка листинга):

Linear search.

Enter array dimension: 15

Enter 15 elements: 2 3 67 23 12 45 45 23 56 12 5 76 32 56 78

Enter searching element: 32

Position of element 32 is 12

Press any key to continue...

Linear search.

Enter array dimension: 6

Enter 6 elements: 31 45 72 1 45 89

Enter searching element: 45

Position of element 45 is 1

Press any key to continue...

Linear search.

Enter array dimension: 5

Enter 5 elements: 32 54 21 83 25

Enter searching element: 78

Position of element 78 is -1

Press any key to continue...