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: -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