Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Arrays.binarySearch — vyhľadávanie v zoradenom poli

Arrays.binarySearch vyhľadáva hodnotu v zoradenom poli. Vráti index nájdenej hodnoty alebo záporný výsledok, ktorý kóduje miesto vloženia.

Verzia: Java SE 21; repository runtime, production runtime not attested

Syntax

public static int binarySearch(int[] a, int key)

Arrays.binarySearch(int[] a, int key) z java.util.Arrays vyžaduje pole zoradené vzostupne. Výsledky pre nezoradené údaje nie sú definované.

Výsledok >= 0 je index zodpovedajúceho prvku počítaný od nuly. Ak sa v poli nachádzajú duplicitné hodnoty, nie je zaručené, ktorý zo zodpovedajúcich indexov metóda vráti.

Záporný výsledok r kóduje miesto vloženia: -r - 1. Je to index prvého prvku väčšieho ako key, alebo a.length. Nekontrolujte iba, či platí r == -1: aj iné záporné výsledky znamenajú, že hodnota chýba.

Príklady

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);
    }
}

Výsledok

2
-3
2

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje