Dies ist eine alte Version des Dokuments!


Suchen in sortiertem Array

Die Suchen in einem 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: -1
 
    // Nun das Ganze mit Zahlen:
    int[] sortedIntArray = new int[]{1, 3, 4, 6};
 
    // Suchen nach 5
    index = Arrays.binarySearch(sortedIntArray, 5);         // Resultat: -3

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


Eigene Werkzeuge
Werkzeuge

gratis Counter by GOWEB
seit 9.10.2007