Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Arrays.binarySearch — pretraživanje u sortiranom polju

Arrays.binarySearch traži vrijednost u sortiranom polju. Vraća indeks pronađene vrijednosti ili negativan rezultat koji kodira mjesto umetanja.

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

Sintaksa

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

Arrays.binarySearch(int[] a, int key) iz java.util.Arrays zahtijeva polje sortirano uzlazno. Rezultati za nesortirane podatke nisu definirani.

Rezultat >= 0 indeks je odgovarajućeg elementa, pri čemu indeksiranje počinje od nule. Ako postoje duplikati, nije zajamčeno koji će od odgovarajućih indeksa biti vraćen.

Negativan rezultat r kodira mjesto umetanja: -r - 1. To je indeks prvog elementa koji je veći od key ili a.length. Nemojte provjeravati samo je li r == -1: i drugi negativni rezultati znače da vrijednost nije prisutna.

Primjeri

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

Rezultat

2
-3
2

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori