Unterschiede
Hier werden die Unterschiede zwischen der gewählten und der aktuellen Version gezeigt.
| java:element_in_array_suchen 2007/10/08 09:44 | 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 ====== | ||
| + | //java.util.Arrays//\\ | ||
| + | Die Durchsuchen eines [[array_sortieren|sortiertem Array]] kann mittels java.util.Arrays.binarySearch(..) durchgeführt werden.\\ | ||
| + | \\ | ||
| + | <html> | ||
| + | <script type="text/javascript"><!-- | ||
| + | google_ad_client="pub-9681858985507948"; | ||
| + | google_ad_width = 468; | ||
| + | google_ad_height = 60; | ||
| + | google_ad_format = "468x60_as"; | ||
| + | google_ad_type = "text"; | ||
| + | google_ad_channel = ""; | ||
| + | google_color_border = "cccccc"; | ||
| + | google_color_bg = "FFFFFF"; | ||
| + | google_color_link = "1d2d8c"; | ||
| + | google_color_text = "000000"; | ||
| + | google_color_url = "1d2d8c"; | ||
| + | //--> | ||
| + | </script> | ||
| + | <script type="text/javascript" | ||
| + | src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> | ||
| + | </script> | ||
| + | </html> | ||
| + | \\ | ||
| <code java> | <code java> | ||
| // Array mit sortierten Elementen erzeugen: | // Array mit sortierten Elementen erzeugen: | ||
| Zeile 9: | 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 15: | 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. |
