CKTIS / Java
Arrays.binarySearch — Suche in einem sortierten Array
Arrays.binarySearch sucht in einem sortierten Array nach einem Wert. Die Methode gibt den Index des Treffers oder ein negatives Ergebnis zurück, das die Einfügestelle codiert.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
public static int binarySearch(int[] a, int key)Arrays.binarySearch(int[] a, int key) aus java.util.Arrays setzt ein aufsteigend sortiertes Array voraus. Ergebnisse für unsortierte Daten sind nicht definiert.
Ein Ergebnis >= 0 ist der nullbasierte Index eines passenden Elements. Bei Duplikaten ist nicht garantiert, welcher der passenden Indizes zurückgegeben wird.
Ein negatives Ergebnis r codiert die Einfügestelle: -r - 1. Das ist der Index des ersten Elements, das größer als key ist, oder a.length. Prüfe nicht nur, ob r == -1 gilt: Auch andere negative Ergebnisse bedeuten, dass der Wert nicht vorhanden ist.
Beispiele
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);
}
}Ergebnis
2 -3 2
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.