Шпоры по МПиПА / Массивы / Поиск / Двоичный поиск / C / Описание / Двоичный поиск
.docДвоичный поиск.
Входные данные - массив, элемент, позицию которого мы ищем, и длина массива.
Выходные данные - позиция элемента, если он был найден и -1 если - нет.
Двоичный поиск используется для сортированных массивов, поэтому перед поиском массив сортируется методом прямого выбора.
Код: binary_Search.cpp.
Исполняемый файл: binary_Search.exe.
Примеры использования (распечатка листинга):
Binary Search.
Enter array dimension: 6
Enter 6 elements: 91 56 31 34 96 12
Your array after sorting: 12 31 34 56 91 96
Enter element: 31
Position of element 31 in array is 1
Press any key to continue...
Binary Search.
Enter array dimension: 7
Enter 7 elements: 31 14 90 173 109 72 65
Your array after sorting: 14 31 65 72 90 109 173
Enter element: 173
Position of element 173 in array is 6
Press any key to continue...
Binary Search.
Enter array dimension: 5
Enter 5 elements: 21 4 104 161 38
Your array after sorting: 4 21 38 104 161
Enter element: 100
Position of element 100 in array is -1
Press any key to continue...