Unterschiede
Hier werden die Unterschiede zwischen der gewählten und der aktuellen Version gezeigt.
| java:element_in_array_suchen 2009/11/03 16:46 | java:element_in_array_suchen 2022/07/27 19:33 aktuell | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| + | [[java|Java - Allgemein]]\\ | ||
| ====== Suchen in sortiertem Array ====== | ====== Suchen in sortiertem Array ====== | ||
| - | Die Suchen in einem [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden. | + | //java.util.Arrays//\\ |
| + | Die Durchsuchen eines [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.\\ | ||
| \\ | \\ | ||
| <html> | <html> | ||
| Zeile 21: | Zeile 23: | ||
| </script> | </script> | ||
| </html> | </html> | ||
| - | \\ | ||
| \\ | \\ | ||
| <code java> | <code java> | ||
| Zeile 31: | Zeile 32: | ||
| // Suchen nach Banane: | // Suchen nach Banane: | ||
| - | index = Arrays.binarySearch(sortedArray, "Banane"); // Resultat: -1 | + | index = Arrays.binarySearch(sortedArray, "Banane"); // Resultat: -2 |
| // Nun das Ganze mit Zahlen: | // Nun das Ganze mit Zahlen: | ||
| Zeile 37: | Zeile 38: | ||
| // Suchen nach 5 | // Suchen nach 5 | ||
| - | index = Arrays.binarySearch(sortedIntArray, 5); // Resultat: -3 | + | index = Arrays.binarySearch(sortedIntArray, 5); // Resultat: -4 |
| </code> | </code> | ||
| - | 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. | + | 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. |
