CKTIS / Java
Arrays.binarySearch — wyszukiwanie w posortowanej tablicy
Arrays.binarySearch wyszukuje wartość w posortowanej tablicy. Zwraca indeks trafienia albo ujemny wynik kodujący miejsce wstawienia.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
public static int binarySearch(int[] a, int key)Arrays.binarySearch(int[] a, int key) z java.util.Arrays wymaga tablicy posortowanej rosnąco. Dla nieposortowanych danych wynik jest niezdefiniowany.
Wynik >= 0 to indeks znalezionego elementu, liczony od zera. Przy duplikatach nie ma gwarancji, który indeks zostanie zwrócony.
Ujemny wynik r koduje miejsce wstawienia: -r - 1. Jest to indeks pierwszego elementu większego od key albo a.length. Nie sprawdzaj wyłącznie r == -1: inne ujemne wyniki również oznaczają brak wartości.
Przykłady
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);
}
}Wynik
2 -3 2
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.