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