Шпоры по МПиПА / Массивы / Поиск / Двоичный поиск / Pascal / Описание / Двоичный поиск

Двоичный поиск.

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

Выходные данные - позиция элемента, если он был найден и -1 если - нет.

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

Код: binary_Search.pas.

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

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

Binary search.

Enter array dimension: 5

Enter 5 elements: 12 4 16 31 8

Sorting array: 4 8 12 16 31

Enter searching element: 31

Position of element 31 is 4

Press any key to continue...

Binary search.

Enter array dimension: 6

Enter 6 elements: 31 4 57 18 16 24

Sorting array: 4 16 18 24 31 57

Enter searching element: 20

Position of element 20 is -1

Press any key to continue...