/
javapractice
/
JavaPractice
Обзор
Документация
Войти
/
javapractice
/
JavaPractice
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
2
CI/CD
Аналитика
develop
Algorithms/src/main/java/algorithms/searching/BinarySearch.java
43 строки
967 B
Zexa91x0
Initial commit
25 апр 2021, 11:02
25 апр 2021, 11:02
1c08819
Код
Авторство
О чём код?
package algorithms.searching; import java.util.List; public class BinarySearch { public int search(List<Integer> list, int x) { int start = 0; int end = list.size() - 1; int middle; int position = -1; while (start <= end) { middle = Math.round((start + end) / 2); if (list.get(middle).equals(x)) return middle; if (list.get(middle) > x) end = middle - 1; else start = middle + 1; } return position; } public int search(int [] array, int forSearch) { int start = 0; int end = array.length - 1; int middle = 0; int result = -1; while (start <= end) { middle = Math.round((start + end) / 2); if (array[middle] == forSearch) return middle; if (array[middle] > forSearch) end = middle - 1; else start = middle + 1; } return result; } }