Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła