Methode schreiben die den maximalen Wert im Array ermittelt

Lestas89

Bekanntes Mitglied
Ich soll eine Methode schreiben, die ein Array aus Integer Werten übergeben bekommt, den maximalen Wert ermittelt und diesen zurückgibt.

Allerdings versteh ich den Quellcode nicht:

Java:
static int maximum(int a[]){
        int max = a[0];
        for (int i = 1; i < a.length; i++){
            if (a[i] > max)
                max = a[i];
           
        }
        return max;
    }

Wieso wird int max = a[0] gesetzt?
 

Joose

Top Contributor
Damit soll die Anzahl der Schleifendurchläufe verringert werden (kann bei großen Arrays Performance bringen ;))
Außerdem brauchst du natürlich einen anfänglichen Vergleichswert für die Schleife.
 

Lestas89

Bekanntes Mitglied
Hallo Joose,

danke für deine schnelle Antwort. In der if Bedingung steht dann aber a[ i] > a[0]
Das versteh ich nicht. Kannst du mir erklären wieso das zum Maximum führt?
 
Zuletzt bearbeitet von einem Moderator:

Joose

Top Contributor
In der Schleife steht "a[ i] > max", außerdem schau dir mal an mit welchem Index du in der Schleife beginnst!

Was würdest du denn als initialen Startwert für "max" verwenden? Und warum?
 

Lestas89

Bekanntes Mitglied
Das weiß ich nicht Joose. Mein Problem ist, dass ich leider keinen Ansatz hätte. Ich hoffe, dass ich das aber bald verstehe. Als Index wird 1 genommen und nicht 0. Hmm .. Kannst du mir vllt noch ein wenig auf die Sprünge helfen?

Ich komm da nicht hinter warum diese Schleife mit der If Bedingung zum Maximum führt.
 
Zuletzt bearbeitet:

Joose

Top Contributor
Beispiel 1:

Du übergibst folgendes Array { 11 }. Sprich die Länge ist 1 und der Wert von Index 0 = 11.
Für die Variable "max" brauchst du einen Initialwert. Hier würde sich 0 anbieten (solange im Array nur positive Zahlen sein können).
Warum 0? Weil 0 nun mal die kleinste natürliche Zahl ist. Und jede andere natürliche Zahl größer ist als 0

Bei folgenden Code:
Java:
static int maximum(int a[]){
        int max = a[0];
        for (int i = 0; i < a.length; i++){
            if (a[ i] > max)
                max = a[ i];
       
        }
        return max;
    }

Würde die Schleife genau 1x durchlaufen werden und es wird verglichen ob 11 > 0 (wahr). max = 11

Beispiel 2:

Du übergibst folgendes Array { 11, 10}. Sprich die Länge ist 2 und der Wert von Index 0 = 11, Index 1 = 10.
Für die Variable "max" brauchst du einen Initialwert. Hier würde sich 0 anbieten (solange im Array nur positive Zahlen sein können).
Bei folgenden Code:
Java:
static int maximum(int a[]){
        int max = a[0];
        for (int i = 0; i < a.length; i++){
            if (a[ i] > max)
                max = a[ i];
       
        }
        return max;
    }

Würde die Schleife genau 2x durchlaufen werden und es wird verglichen ob 11 > 0 (wahr) und dann ob 10 > 11 (falsch). max = 11

Beide Beispiele zeigen nun das der Wert von Index 0 immer größer ist als "max". Somit kann man direkt max mit dem Wert von Index 0 initialisieren. So erspart man sich auch einen ganz Schleifendurchlauf, Beispiel1 müsste nun 0x durchlaufen werden und Beispiel 1 würde die Schleife nur 1x durchalufen.

(Sollte im Array auch negative Zahlen stehen dürfen so wäre der Initialwert von max eben nicht 0 sondern "Integer.MIN_VALUE" aber trotzdem wäre der Wert von Index 0 immer noch größer bzw. gleichgroß wie max)
 
Zuletzt bearbeitet:

Lestas89

Bekanntes Mitglied
Aber was wäre denn wenn das Array { 10, 11} wäre? Würde das dann auch noch funktionieren? Außerdem wird max ja nicht mit 0 initialisiert sondern mit a[0], also in diesem Beispiel mit 10.
 

Joose

Top Contributor
Du hast hier mehrere Möglichkeiten um zu überprüfen was bei dem Array { 10, 11} passiert:
1.) Du kannst dir mittels Konsolenausgaben den Ablauf darstellen lassen (was nimmt welchen wert an usw)
2.) Du verwendest den Debugger und schaust dir bei jeden Step an welche Variable, welchen Wert annimmt
3.) Du machst einen Schreibtischtest (welche für sowas gedacht ist) und überprüfst mit Stift und Zettel was passiert

Wie schon oben versucht zu erklären: Wenn du die Variable "max" nicht mit "a[0]" initialisieren würdest, welchen Wert würdest du "max" stattdessen als Initialwert zuweisen? (oben bei meinen Beispielen habe ich eben 0 genommen, inkl Erklärung). Und warum bei dir "a[0]" verwendet wird habe ich auch oben schon geschrieben (habs nun nochmal extra fett hervorgehoben).
 

Lestas89

Bekanntes Mitglied
Danke dir für deine Geduld. Ich versuch das nochmal Schritt für Schritt zu verfolgen. Ich wäre dir dankbar, wenn du mir dann sagen könntest ob meine Gedankengänge richtig sind. Betrachten wir z.B. folgenden Code:
Java:
public class Programm2{

    public static void main(String[]args){
  
    int [] feld = new int [10];
    int max = feld[0];
  
    for(int i = 0; i < feld.length; i++){
  
        feld[i]=i+1;
        System.out.println(feld[i]);
    }
  
    for(int i = 0; i < feld.length; i++){
        if(feld[i] > max)
        max = feld[i];
      
  
    }
    System.out.println();
    System.out.println(max);
  
  
    }
}


Hier wird ein Array mit den Werten 1 - 10 aufgefüllt.
In max speicher ich den Wert feld[0]. Also in diesem Fall mit 1.

Nun die for-Schleife:

Zuerst steht dort if(1 > 1)
1 = 1

im nächsten Durchlauf würde dort
if(2 > 1) stehen. Und so weiter, bis der höchste Wert erreicht ist. In diesem Fall also 10. Kann ich davon ausgehen, dass ich das verstanden habe?
 

Lestas89

Bekanntes Mitglied
Ich hatte letztemal schon einen Thread eröffnet. Doch irgendwie ist mir die ganze Sache immer noch nicht so klar.

Nehmen wir zum Beispiel folgenden Code:

Java:
public class Programm2{
    public static void main(String []args){
  
    int [] feld = {6,2,7,4,5};
    int max = 0;
  
    for(int i = 0; i < feld.length; i++){
    if(feld[i] > max)
    max = feld[i];
    }
    System.out.println(max);
    }
}

Ich initialisiere max mit dem Wert 0.
Und nun weiß ich auch wo mein Verständnisproblem liegt:

Ich verstehe nicht, wann die Schleife verlassen wird.
Kann mir das jemand erklären? Ich wäre wirklich für jegliche Hilfe sehr dankbar weil ich langsam am verzweifeln bin.
 

HarleyDavidson

Bekanntes Mitglied
Na die Schleife wird verlassen, wenn i nicht mehr kleiner ist als die Größe des Arrays.
Nehmen wir dein Beispiel:

Dein Array "feld ={6,2,7,4,5}" hat eine Länge von 5, da fünf Zahlen darin sind.
Sobald i also den Wert 5 erhält, wird die Schleife verlassen.
 

Lestas89

Bekanntes Mitglied
Halloe euch beiden,

danke für die schnellen Antworten.


Ich versteh nicht wieso max irgendwann den Maximalwert annimmt.
Wenn die Schleife bis i < 5 läuft. Dann müsste max doch den Wert 5 annehmen und nicht 7. Kannst du mir das erklären, wieso max den Maximalwert annimmt?
 

HarleyDavidson

Bekanntes Mitglied
Gehen wir mal durch die Schleife:
Java:
   for(int i =0; i < feld.length; i++){ 
   if(feld[i]> max) //Der Wert des Arrays an der Stelle i wird mit der variablen max verglichen
    max = feld[i]; //ist max KLEINER als der Wert des Arrays an der Stelle i, wird dieser in max gespeichert
   }

Es wird also jedes Mal überprüft, ob die aktuelle Zahl an der jeweiligen Stelle des Arrays größer ist. Und falls ja, dann wird dieser Wert in max gespeichert.
Ich empfehle dir für solch einfachen Programme den https://de.wikipedia.org/wiki/Schreibtischtest

Da kannst du den Verlauf super einfach verfolgen.
 

Lestas89

Bekanntes Mitglied
Ich versteh nicht genau worauf du hinaus willst.

Ich schreib mal die Schritte hin so wie ich sie verstehe:

Zuerst steht dort

if(6 > 0)
max = 6;

danach:

if(2 > 6)
max = 2;

danach:

if(7 > 2)
max = 7

danach:
if(4 > 7)
max = 4;

danach:
if(5 >4)
max = 5

Vielleicht kannst du mich jetzt verstehen. Max wird doch am Ende trotzdem gleich 5. Wieso wird mir 7 ausgegeben?
 

HarleyDavidson

Bekanntes Mitglied
Du hast das Array: feld ={6,2,7,4,5}

Dann sehen die Schritte so aus:
Java:
if(6 > 0) //TRUE >> max wird gesetzt
max = 6;

danach:

if(2 > 6) //FALSE >> max wird nicht gesetzt
max = 6;

danach:

if(7 > 6) //TRUE >> max wird gesetzt
max = 7

danach:
if(4 > 7) //FALSE >> max wird nicht gesetzt
max = 7;

danach:
if(5 > 7) //FALSE >> max wird nicht gesetzt
max = 7
 

Lestas89

Bekanntes Mitglied
Also werden diese Werte nicht in max gespeichert. Das hab ich nun verstanden. Aber das letzte trifft doch zu, das 5 größer als 4 ist. Wieso wird die 5 nicht in max gespeichert? Da ist nun die Krux bei mir ...
 

Lestas89

Bekanntes Mitglied
Hallo HarleyDavidson,

danke für deine ausführliche Hilfe ... jetzt hab ich das verstanden.
Wie kann man dies für den Minimalwert durchführen? Einfach das Größer-Zeichen zum Kleiner-Zeichen umdrehen?
 

MWin123

Bekanntes Mitglied
Tipp: Klammer deine IF-Anweisungen und rück den Code ein.
Dann siehst du gleich, dass die Variable nur gesetzt wird, wenn die Bedingung zutrifft.
 

JStein52

Top Contributor
Generell: ich würde max nicht mit 0 initialisieren sondern mit feld[0] ! Dann funktioniert deine Schleife auch für den Minimalwert wenn du aus > < machst ! Die Schleife beginnt dann aber jeweils bei 1 und nicht bei 0 !!!
 

JStein52

Top Contributor
Um es noch mal zu sagen: du sagst am Anfang: " ich gehe mal davon aus mein Maximum/Minimum ist der Inhalt des ersten Feldelementes". Und dann gehst du den Rest des Feldes durch und guckst ob es grössere/kleinere Werte gibt. Wenn ja dann wird das der neue grösste/kleinste Wert. Wenn du das Maximum suchst funktioniert es natürlich auch wenn du sagst mein erster grösster Wert ist 0. Aber beim Minimum geht das natürlich nicht mehr
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Daten aus errechneter Methode in Datenbank(SQLite) schreiben Java Basics - Anfänger-Themen 60
viktor1 Methoden Methode schreiben static void readText (String filename) {...} zu WordHistogramSample.java Java Basics - Anfänger-Themen 13
T Methode schreiben, die einem Array ein Stringelement hinzufügt, wenn dieses noch nicht enthalten ist. Java Basics - Anfänger-Themen 6
J Methode zur Ausgabe eines Dreiecks aus Sternen schreiben? Java Basics - Anfänger-Themen 2
J Methode selber schreiben Java Basics - Anfänger-Themen 5
O findRoot Methode schreiben in einem Intervall Java Basics - Anfänger-Themen 31
O Erste Schritte Eigene charAt(i) Methode schreiben Java Basics - Anfänger-Themen 10
S Wie muss ich die Generische Methode schreiben? Java Basics - Anfänger-Themen 6
D Datentypen StringToFloat-Methode schreiben Java Basics - Anfänger-Themen 0
M Best Practice Wann eine Methode schreiben ? Java Basics - Anfänger-Themen 14
K Thread - Methoden in die run Methode Schreiben Java Basics - Anfänger-Themen 5
H Array Test Methode schreiben Java Basics - Anfänger-Themen 3
T Probleme eine Methode zu schreiben Java Basics - Anfänger-Themen 20
S neue Methode schreiben Java Basics - Anfänger-Themen 14
E Methoden Wie kann ich eine Methode so schreiben, dass Methodenaufruf polymorph erfolgen kann? Java Basics - Anfänger-Themen 8
C Methoden Methode istDurchZahlTeilbar schreiben Java Basics - Anfänger-Themen 38
F Klassen DataBuffer - Methode um Array in eine Bank zu schreiben Java Basics - Anfänger-Themen 3
W Eine Methode schreiben, ob eine Matrix eine Diagonalmatrix ist.? Java Basics - Anfänger-Themen 3
D Eigene equals methode schreiben Java Basics - Anfänger-Themen 4
L ArrayList über Methode in Datei schreiben Java Basics - Anfänger-Themen 13
JavaKaffee Taschenrechner, Methode schreiben? Java Basics - Anfänger-Themen 6
K Eine Neue Methode Schreiben . Java Basics - Anfänger-Themen 15
A Klassen: Ein Testprogramm mit der main Methode schreiben? Java Basics - Anfänger-Themen 3
M Wie diese Methode schreiben? Java Basics - Anfänger-Themen 8
F Methode double [ ][ ] sum3D(double[ ][ ][ ] cubic) schreiben Java Basics - Anfänger-Themen 4
T Rekursive Methode Java Basics - Anfänger-Themen 13
Ü Methode soll Quadrat aus der Summer zurückgeben Java Basics - Anfänger-Themen 10
P Objekt einer Methode eines anderen Objektes übergeben Java Basics - Anfänger-Themen 5
Leyla Spezifischte Methode Java Basics - Anfänger-Themen 16
M Methode zielnah zeigt das gewünschte Ausgabe nicht an Java Basics - Anfänger-Themen 3
L Variablenwerte aus einer Methode übergeben Java Basics - Anfänger-Themen 2
T Methode soll etwas ausrechnen und zurückgeben (klappt nd) hat wer eine Idee? Java Basics - Anfänger-Themen 11
P Main Methode scheint Constructor aufzurufen, ohne dass es so gecoded ist Java Basics - Anfänger-Themen 2
T Aufruf der Methode einer Oberklasse, wenn sie in der Unterklasse überschrieben ist. Polymorphie. Java Basics - Anfänger-Themen 2
C Zugriff auf Methode Java Basics - Anfänger-Themen 2
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
T Methode akzeptiert String nicht Java Basics - Anfänger-Themen 18
M Methode sperren bis ein Kriterium erfüllt wurde Java Basics - Anfänger-Themen 3
D Switch Case Methode aufrufen Java Basics - Anfänger-Themen 3
C Unbekannte Methode add bei Klasse die JTree erweitert Java Basics - Anfänger-Themen 14
M methode aufrufen ohne parameter Java Basics - Anfänger-Themen 1
marcelnedza Finde meinen Fehler in einer Methode nicht, Java Karol Java Basics - Anfänger-Themen 15
monsterherz einfache Methode mit Fehler den ich nicht finde Java Basics - Anfänger-Themen 21
Ostkreuz Wieso wird die Methode nochmal aufgerufen? Java Basics - Anfänger-Themen 5
G Variable aktualisiert sich nicht in rekursiver Methode Java Basics - Anfänger-Themen 4
MoxMorris Wie macht man String[] = String[] aus einer anderer Methode? Java Basics - Anfänger-Themen 18
Say super.methode / super.variable und super(variable) Java Basics - Anfänger-Themen 2
B Wie kann ich folgende Klasse/Methode per Button ausführen? Java Basics - Anfänger-Themen 1
D Interface Methode wird ungewollt in der Subklasse überschrieben Java Basics - Anfänger-Themen 5
L Methoden Eine Methode um zu testen ob es ein Nachbar gibt Java Basics - Anfänger-Themen 10
til237 Iterative Methode in rekursive Methode umschreiben Java Basics - Anfänger-Themen 4
D next() Methode mehrfach verwenden Java Basics - Anfänger-Themen 1
Ostkreuz Methoden Von Dezimal zu Hexadezimal Methode toHex Java Basics - Anfänger-Themen 2
I Entity Objekt nicht gefunden -> Webhook empfangen in der gleichen Methode (Transaktion) Java Basics - Anfänger-Themen 37
N Throw an Main Methode übergeben Java Basics - Anfänger-Themen 7
M Methoden Methode 'wiederhole' nicht gefunden (Uebersetzungsfehler) Java Basics - Anfänger-Themen 1
H Zu langen String aufteilen - bequeme Methode? Java Basics - Anfänger-Themen 14
_user_q Wie eine Methode/Funktion aus einer Klasse mit Constructor aufrufen? Java Basics - Anfänger-Themen 20
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
T Variable von Objekten in einer Methode überprüfen Java Basics - Anfänger-Themen 26
M Anzahl Kommandozeilenparamter mittels Methode Java Basics - Anfänger-Themen 11
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
frager2345 Problem mit Methode Java Basics - Anfänger-Themen 4
J Die statische Main-Methode ändert Instanzvariable? Java Basics - Anfänger-Themen 10
D Methode aus dem Aufrufer aufrufen Java Basics - Anfänger-Themen 1
T IOStreams read(byte[]b) methode Java Basics - Anfänger-Themen 2
frager2345 Java Singleton Muster -> Methode für Konstruktor mit Parametern Java Basics - Anfänger-Themen 3
U Beispiel Methode size() vom "Collection"-interface... Wie kann man sichtbar machen, was die Methode unter der Haube macht? Java Basics - Anfänger-Themen 8
D Warum kann ich hier nicht auf die Methode zugreifen? Java Basics - Anfänger-Themen 5
M generate Methode für Streams Java Basics - Anfänger-Themen 6
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
I Optionaler Parameter bei Methode, der nur optional ist? Java Basics - Anfänger-Themen 6
berserkerdq2 Wozu benötigt man den BiPredicate, kann ich nicht einfach eine normale Methode nutzen, statt BiPredicate? Java Basics - Anfänger-Themen 3
T Linked List set-Methode Java Basics - Anfänger-Themen 2
D Arrays an replaceAll-Methode übergeben Java Basics - Anfänger-Themen 12
B Attribute eines Objekts einer Klasse durch statische Methode einer 2. Klasse ändern? Java Basics - Anfänger-Themen 32
berserkerdq2 Habe eine Klasse, welche public ist, diese hat eine public Methode, die nicht static ist. Wenn ich nun versuche aufzurufen Probleme? Java Basics - Anfänger-Themen 8
W Equals-Methode überschreiben bei composition Java Basics - Anfänger-Themen 20
V Hilfe bei Implementierung einer boolean Methode Java Basics - Anfänger-Themen 6
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
V Methoden printChar Methode mit Rückgabetyp void Java Basics - Anfänger-Themen 26
F Graph Tiefensuche Methode Java Basics - Anfänger-Themen 7
Jambolo Methode, welche die 3 letzten Parameter Werte speichert Java Basics - Anfänger-Themen 20
berserkerdq2 wie funktioniert contenthandler, was muss ich bei der Methode startElement und endElement tun? Java Basics - Anfänger-Themen 11
M Warum return die Methode den Wert nicht Java Basics - Anfänger-Themen 5
berserkerdq2 Wann soll ich den Stream schließen, wenn ich das in einer Methode habe? Java Basics - Anfänger-Themen 8
berserkerdq2 Ich gebe eine ArrayList als List zurück per MEthode, wie kann ich nun aber die ArrayList speichern? Java Basics - Anfänger-Themen 46
S Methode Java Basics - Anfänger-Themen 4
M Eine Methode die erkennt ob die ein gegebene zahl größer oder kleiner sein muss Java Basics - Anfänger-Themen 2
U Methode wird genutzt, ohne dass ich die aufrufe? Java Basics - Anfänger-Themen 4
F nach Methode Programm nicht beenden Java Basics - Anfänger-Themen 9
Liroyd Methode mit Objektvariabel rechnen? Java Basics - Anfänger-Themen 6
H Mit setter-Methode JLabel in einer andern Klasse ändern. Java Basics - Anfänger-Themen 40
D Methode um mögliche Rezepte auszugeben Java Basics - Anfänger-Themen 12
U Warum kann ich die Methode in der ENUM Klasse nicht aufrufen? Und warum geht die Switch nicht? Java Basics - Anfänger-Themen 8
J Hallo zusammen , was macht diese Methode hier genau? Java Basics - Anfänger-Themen 3
D Array in Main Methode aus anderer Klasse aufrufen Java Basics - Anfänger-Themen 3
H Eine Methode über Actionlistener beenden Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Neue Themen


Oben