Java - Allgemein

Suchen in sortiertem Array

java.util.Arrays
Die Durchsuchen eines sortiertem Array kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.


    // Array mit sortierten Elementen erzeugen:
    String[] sortedArray = new String[]{"Apfel", "Birne", "Kiwi"};
 
    // Suchen nach Birne:
    int index = Arrays.binarySearch(sortedArray, "Birne");    // Resultat: 1
 
    // Suchen nach Banane:
    index = Arrays.binarySearch(sortedArray, "Banane");       // Resultat: -2
 
    // Nun das Ganze mit Zahlen:
    int[] sortedIntArray = new int[]{1, 3, 4, 6};
 
    // Suchen nach 5
    index = Arrays.binarySearch(sortedIntArray, 5);           // Resultat: -4

Der Rückgabewert ist negativ, wenn das gesuchte Element nicht gefunden wurde. Dabei entspricht der absolute Wert dem Index - 1, an welchem das Element wäre, wenn es existieren würde.


Eigene Werkzeuge
Werkzeuge

gratis Counter by GOWEB
seit 9.10.2007