Dies ist eine alte Version des Dokuments!
Suchen in sortiertem Array
java.util.Arrays
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.