Шпоры по МПиПА / Массивы / Поиск / Линейный поиск / Pascal / Описание / Линейный поиск
.docЛинейный поиск.
Входные данные - массив, элемент, позицию которого мы ищем, и длина массива.
Выходные данные – индекс первого вхождения элемента, если он был найден и -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...