Есть задание: Осуществить поиск указанного (с клавиатуры) элемента в массиве, используя указанный метод поиска). Метод поиска: Бинарный. Ниже, представлен код. Как мне реализовать бинарный поиск в этом коде?
#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
void ShakerSort(int *arr, int size)
{
int leftMark = 1;
int rightMark = size - 1;
while (leftMark <= rightMark)
{
for (int i = rightMark; i >= leftMark; i--)
if (arr[i - 1] < arr[i])
swap(arr[i], arr[i - 1]);
leftMark++;
for (int i = leftMark; i <= rightMark; i++)
if (arr[i - 1] < arr[i])
swap(arr[i], arr[i - 1]);
rightMark--;
cout << "\nИтерация: " << leftMark - 1; // просмотр количества итераций
}
}
void ShakerInput()
{
srand(time(NULL));
cout << "Размер массива: ";
int size;
cin >> size;
int *A = new int[size];
for (int k = 0; k < size; k++)
{
A[k] = rand();
cout << A[k] << " | ";
}
for (int k = 0; k < size; k++)
{
cout << A[k] << " | ";
}
ShakerSort(A, size);
cout << "\nМассив после сортировки:\n";
for (int k = 0; k < size; k++)
{
cout << A[k] << " | ";
}
cout << endl;
}
void insertionSort(int *arrayPtr, int length)
{
int temp,
item;
for (int counter = 1; counter < length; counter++)
{
temp = arrayPtr[counter];
item = counter - 1;
while (item >= 0 && arrayPtr[item] < temp)
{
arrayPtr[item + 1] = arrayPtr[item];
arrayPtr[item] = temp;
item--;
}
}
}
void insertionInput()
{
srand(time(NULL));
setlocale(LC_ALL, "rus");
cout << "Введите размер массива: ";
int size_array;
cin >> size_array;
int *sorted_array = new int[size_array];
for (int counter = 0; counter < size_array; counter++)
{
sorted_array[counter] = rand();
cout << setw(2) << sorted_array[counter] << " ";
}
cout << " | ";
insertionSort(sorted_array, size_array);
for (int counter = 0; counter < size_array; counter++)
{
cout << setw(2) << sorted_array[counter] << " ";
}
cout << " | ";
delete[] sorted_array;
}
int main()
{
setlocale(LC_ALL, "rus");
system("color F0");
int input;
while (true)
{
cout << "\nКакую сортировку предпочитаете? : (1 - Шейкерную, 2 -
Вставки, 3 - Выход)\n";
cin >> input;
switch (input) {
case 1:
ShakerInput();
break;
case 2:
insertionInput();
break;
case 3:
return 0;
default:
cout << "Повторите ввод!\n";
break;
}
}
system("PAUSE");
}