프로그래밍/알고리즘
binarySearch
프리월드
2017. 2. 24. 21:06
public boolean binarySearch(List<Integer> numbers, int value) {
if (numbers == null || numbers.isEmpty()) {
return false;
}
int comparison = numbers.get(numbers.size() / 2);
if (value == comparison) {
//success
return true;
}
if (value < comparison) {
return binarySearch(numbers.subList(0, numbers.size() / 2), value);
} else {
return binarySearch(numbers.subList(numbers.size() / 2 + 1, numbers.size()), value);
}
}
if (numbers == null || numbers.isEmpty()) {
return false;
}
int comparison = numbers.get(numbers.size() / 2);
if (value == comparison) {
//success
return true;
}
if (value < comparison) {
return binarySearch(numbers.subList(0, numbers.size() / 2), value);
} else {
return binarySearch(numbers.subList(numbers.size() / 2 + 1, numbers.size()), value);
}
}