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.

Eigene Werkzeuge
Werkzeuge

gratis Counter by GOWEB
seit 9.10.2007