CKTIS / Java
Arrays.binarySearch — търсене в сортиран масив
Arrays.binarySearch търси стойност в сортиран масив. Връща индекса на съвпадението или отрицателен резултат, който кодира позицията за вмъкване.
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
public static int binarySearch(int[] a, int key)Arrays.binarySearch(int[] a, int key) от java.util.Arrays изисква масивът да е сортиран във възходящ ред. Резултатите при несортирани данни не са дефинирани.
Резултат >= 0 е индексът, започващ от нула, на съвпадащ елемент. При дублиращи се стойности не е гарантирано кой от съвпадащите индекси ще бъде върнат.
Отрицателен резултат r кодира позицията за вмъкване: -r - 1. Това е индексът на първия елемент, който е по-голям от key, или a.length. Не проверявайте само дали r == -1: и други отрицателни резултати означават, че стойността липсва.
Примери
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] values = {10, 20, 30, 40};
int found = Arrays.binarySearch(values, 30);
int missing = Arrays.binarySearch(values, 25);
System.out.println(found);
System.out.println(missing);
System.out.println(-missing - 1);
}
}Резултат
2 -3 2
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.