Используйте Java для реализации алгоритма двоичного поиска для поиска определенного элемента в упорядоченном массиве. ⇐ JAVA

[Anonymous]

Предположим, у вас есть упорядоченный массив целых чисел, и вам нужно найти индекс определенного элемента в массиве. Вы решаете использовать алгоритм двоичного поиска, который является широко используемым алгоритмом поиска для упорядоченных массивов.
Напишите программу на Java, реализующую алгоритм двоичного поиска для поиска определенного элемента в массиве. . Ваша программа должна принимать следующие входные данные: упорядоченный массив целых чисел и элемент, который нужно найти в массиве. Ваша программа должна возвращать индекс элемента в массиве или -1, если элемент не найден.
Обязательно объясните логику алгоритма двоичного поиска и то, как он работает в ваша реализация.
Код, который я пробовал:
public class BinarySearch {
public static int binarySearch(int[] arr, int x) {
int left = 0;
int right = arr.length - 1;

while (left

Подробнее здесь: https://stackoverflow.com/questions/761 ... ic-element