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.