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.