Die drei größten Werte eines Arrays

Mr.GreenTea

Mitglied
Hallo alle zusammen :)

Wir fangen gerade mit Java an und bearbeiten ein paar Aufgaben bezüglich der Arrays.

Wir haben einen 10-stelligen Array vom Typen einer Klasse.

[Java]
public class BereichsUmsatz
{
private String bereich;
private double umsatz;

public BereichsUmsatz(String bereich, double umsatz)
{
setbereich(bereich);
setumsatz(umsatz);
}

public void setbereich(String bereich)
{
this.bereich = bereich;
}

public void setumsatz(double umsatz)
{
this.umsatz = umsatz;
}

public String getbereich()
{
return bereich;
}

public double getumsatz()
{
return umsatz;
}


}
[/Java]

Unsere Aufgabe ist es nun, eine Methode zu implementieren, die die drei größten Umsatzwerte an die ersten drei Stellen des Arrays setzt. Sollten noch weitere Stellen im Array existieren, die den selben Wert wie der 3t-größte Umsatz haben, sollen die auch noch an Platz 4, 5... etc positioniert werden.

Ich habe bereits eine Methode, um den größten Wert, eine Methode, um den kleinsten Wert zu ermitteln und eine Methode um beliebige Stellen im Array zu vertauschen.

Ich brauch keine vollständige Lösung. Ich will nur n Tipp, wie ich auf die 2t-größte und die 3t-größte Zahl komme. Und das eigentlich ohne meine Methode zur Ermittlung des größten Wertes verändern zu müssen.
 

diggaa1984

Top Contributor
Hi,

das klingt eher nach eine Aufgabe für einen simplen Sortieralgorithmus (zB. Bubblesort) den du optional ab Durchlauf 4 der äußeren Schleife abbrichst, wenn keine dem 3. Umsatz identischen Werte mehr im Array vorhanden sind oder so ähnlich.
 

Mr.GreenTea

Mitglied
Hmmm, beim Bubblesort weist du aber nicht, wann die drei größten Werte an erster Stelle stehn.
Er durchläuft einfach den Array immer wieder, bis alles seine Ordnung hat. Das geht unter Java auch mit diesem Arrays.sort().

Ich brauche eigentlich nur einen Ansatz, um einen zweit größten Wert bzw. einen dritt größten Wert in einem Array zu finden.

Sollte das zu umständlich sein, werd ich den Array einfach komplett sortieren.

Aber Danke :)
 

diggaa1984

Top Contributor
Bubblesort schiebt dir nach dem ersten kompletten Durchlauf, den größten Wert an die erste Stelle.
Danach macht es mit Stelle 2 weiter. Dann mit 3 etc pp.
Das kannst du dann abbrechen wenn sich kein Wert mehr identisch zur 3. Stelle im Array befindet
 

Mr.GreenTea

Mitglied
Sagen wir, mein gößter Umsatz liegt an 5ter Position. Dann liegt dieser Umsatz nach dem ersten Durchgang des Bubblesorts an 4ter Position... nicht an der 1ten.
 

HarleyDavidson

Bekanntes Mitglied
Sagen wir, mein gößter Umsatz liegt an 5ter Position. Dann liegt dieser Umsatz nach dem ersten Durchgang des Bubblesorts an 4ter Position... nicht an der 1ten.

Das ist so nicht korrekt, diggaa1984 hat da schon recht:
Bubblesort ? Wikipedia

Nach dem ersten Durchlauf befindet sich der größte Umsatz dann an der letzten Stelle im Array, nach dem dritten dann entsprechend die 3 größten Umsätze an den letzten Stellen.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
K Warum wird hier nur etwas in eine txt Datei geschrieben und nicht in alle drei (InputStream/OutputStream/Reader/Writer) Java Basics - Anfänger-Themen 1
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
P Drei Zahlen eines Würfelspiels auswerten Java Basics - Anfänger-Themen 7
K Wie String prüfen ob drei mal das gleiche Zeichen vorkommt? Java Basics - Anfänger-Themen 7
C alle möglichen Kombinationen zweier Ziffern auf drei / vier / und 'n" Stellen Java Basics - Anfänger-Themen 11
A Liste aus drei Strings erstellen Java Basics - Anfänger-Themen 5
L Methoden Methode mit drei Rückgabewerten realisieren Java Basics - Anfänger-Themen 3
K drei eindimensionale Arrays in ein zweidimensionales Array Java Basics - Anfänger-Themen 10
H Dreimal die Drei im Array Java Basics - Anfänger-Themen 5
U assertEquals mit drei Parametern? Java Basics - Anfänger-Themen 4
M Was bedeuten die Drei Punkte in einem Methodenkopf? Java Basics - Anfänger-Themen 3
I Drei booleans abfragen Java Basics - Anfänger-Themen 2
N Compiler-Fehler Drei Exceptions in GUIHack für Dreiecke auf MoveButtons Java Basics - Anfänger-Themen 36
W String von hinten alle drei Zeichen abschneiden und in umgekehrter Reihenfolge ausgeben. Java Basics - Anfänger-Themen 9
P Hintergrundfarbe aus drei Scrollbars Java Basics - Anfänger-Themen 5
J Drei Errors sind drei zuviel! Java Basics - Anfänger-Themen 25
C Mit if Überprüfung von drei Werten durchführen Java Basics - Anfänger-Themen 6
Joy drei- und mehrdimensionales Array deklarieren Java Basics - Anfänger-Themen 9
S drei objekte um 1 Wert erhöhen Java Basics - Anfänger-Themen 15
F Immer nur drei Werte lesen Java Basics - Anfänger-Themen 9
T Probleme bei einen Stack der über drei Dateien funktionieren soll Java Basics - Anfänger-Themen 5
B Problem mit Drei-Gewinnt-Spiel Java Basics - Anfänger-Themen 24
N die ersten drei buchstaben eines Strings ausgeben Java Basics - Anfänger-Themen 2
E Drei zahlen sortieren und in richtiger Reihenfolde ausgeben. Java Basics - Anfänger-Themen 15
S Drei Zahlen sortieren Java Basics - Anfänger-Themen 4
G 523 in Worten fünf zwei drei Java Basics - Anfänger-Themen 10
JavaBeginner22 Wort mit der größten Länge ausgeben Java Basics - Anfänger-Themen 4
sserio Rekursion größten Primfaktor finden funktioniert nicht Java Basics - Anfänger-Themen 8
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
KogoroMori21 Größten gemeinsamen Teiler finden Java Basics - Anfänger-Themen 7
A Größten Eintrag aus Binärbaum löschen Java Basics - Anfänger-Themen 4
G Größten und kleinsten Wert im Array ermitteln? Java Basics - Anfänger-Themen 7
M ArrayList- größten String printen Java Basics - Anfänger-Themen 30
S kleinster Index der größten Komponente ? Java Basics - Anfänger-Themen 3
E Bintree größten Wert Java Basics - Anfänger-Themen 8
N Java Rekursion - Set --> Hole den 2.größten Wert Java Basics - Anfänger-Themen 3
G algorithmus zum finden der größten zahl von vieren Java Basics - Anfänger-Themen 6
J arraylist Index des größten, zweit-,dritt-,...-größten Elemtens ausgeben Java Basics - Anfänger-Themen 8
G Größten u. kleinsten Wert ermitteln Java Basics - Anfänger-Themen 14
M den kleinsten und größten Wert aus einer Datei finden! Java Basics - Anfänger-Themen 4
B größten gemeins. Teiler m. Euklidischen Algorith. nachbilden Java Basics - Anfänger-Themen 2
B 4 double Werte sind gegeben - wie bekomme ich den größten? Java Basics - Anfänger-Themen 8
K Mehrere Werte in einem Switch Case parallel überprüfen Java Basics - Anfänger-Themen 23
F 2x 16bit Werte zu einem 32bit und dann splitten mit 0xb Java Basics - Anfänger-Themen 1
ptcho Werte/Position nach dem Funktionsaufruf tauschen? Java Basics - Anfänger-Themen 1
K Warum sind Werte in den Feldern ? Java Basics - Anfänger-Themen 2
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
javaBoon86 Arrays 2 Dimension Werte ausgeben Java Basics - Anfänger-Themen 15
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
N Einzelne Werte aus einem TreeSet auslesen Java Basics - Anfänger-Themen 2
TeacherMrSSimon Schachspiel, Werte in Figur eintragen klappt nicht Java Basics - Anfänger-Themen 23
TheSepp Nur Arrays ausgeben, die Werte zugewiesen haben. Java Basics - Anfänger-Themen 4
T ungeordnete Werte-Paare in einer Liste Java Basics - Anfänger-Themen 7
M Werte in Felder speichern und geordnet ausgeben Java Basics - Anfänger-Themen 8
R Methoden Werte einer ArrayList als Parameter übergeben. Java Basics - Anfänger-Themen 4
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
Jambolo Methode, welche die 3 letzten Parameter Werte speichert Java Basics - Anfänger-Themen 20
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
docmas 2DArray Werte werden nur untereinander ausgegeben Java Basics - Anfänger-Themen 1
M Nur int-Werte erlauben Java Basics - Anfänger-Themen 11
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
Fats Waller Compiler-Fehler Kann ich einen String und die Summe zweier Char Werte mittels der println Anweisung ausgeben Java Basics - Anfänger-Themen 4
P Doppelte werte in einer Liste zählen Java Basics - Anfänger-Themen 11
M Wie kann eine Methode eine andere Methode um Werte wie z.B. 1 erhöhen? Java Basics - Anfänger-Themen 6
Igig1 Wie lasse ich dir Werte in einem Array zusammenrücken? Java Basics - Anfänger-Themen 4
Igig1 Welche Werte sind als default Werte in einem Array, der als Datentyp eine Klasse hat? Java Basics - Anfänger-Themen 1
J Methoden Positive Werte zählen Java Basics - Anfänger-Themen 3
E Meine JCombobox werte an ohne selectiert zu haben Java Basics - Anfänger-Themen 6
H OOP Werte mit Set verändern Java Basics - Anfänger-Themen 6
W Werte durch Konsole einlesen Java Basics - Anfänger-Themen 10
H Welche Werte bei Objekterzeugung eingeben? Java Basics - Anfänger-Themen 2
M Von einem Menü Methode aus anderer Klasse ausführen, die errechnete Werte in Datei schreibt. Java Basics - Anfänger-Themen 8
sashady ursprüngliche Array-Werte bei erneutem Aufruf? Java Basics - Anfänger-Themen 7
cmn489 Werte beim Funktionsaufruf in ein Feld übertragen(falls dieses leer ist) Java Basics - Anfänger-Themen 1
E In Array Werte einfügen? Java Basics - Anfänger-Themen 5
HighLife Bestimmte Werte aus Array zählen Java Basics - Anfänger-Themen 15
L Methoden ArrayList Werte hinzufügen und löschen Java Basics - Anfänger-Themen 32
J Zufallszahlen generieren und Werte vergleichen Java Basics - Anfänger-Themen 3
M Wie kann ich Werte die in einer While Schleife sind weiter genutzt werden? Java Basics - Anfänger-Themen 7
L Werte von Objekte addieren Java Basics - Anfänger-Themen 14
R Werte und Reihenfolge in 2d Arrays vergleichen Java Basics - Anfänger-Themen 5
I Werte (u.a. Geldbeträge) in Datenbank speichern und Rundungen? Java Basics - Anfänger-Themen 8
eleonori Durchschnitt aller Werte eines Baums berechnen Java Basics - Anfänger-Themen 5
G Array Werte addieren Java Basics - Anfänger-Themen 4
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
C Array-Werte werden gemischt, ohne Logik Java Basics - Anfänger-Themen 2
java3690 Java- liste füllen ud die werte addieren Java Basics - Anfänger-Themen 13
C Zufallszahl + Werte bereich einstellen Java Basics - Anfänger-Themen 2
J Alle Werte eines Strings zusammen addieren Java Basics - Anfänger-Themen 15
L 2 Dimensional Array werte überschreiben Java Basics - Anfänger-Themen 1
K Array alle Werte aufsummieren und ausgeben Java Basics - Anfänger-Themen 6
V Collections int Werte in einer Liste sortieren Java Basics - Anfänger-Themen 23
Rubberduck Combobox-Werte in GUI anzeigen Java Basics - Anfänger-Themen 13
J Neue Werte in ein Array hinzugeben Java Basics - Anfänger-Themen 8
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
A Negative float Werte? Java Basics - Anfänger-Themen 10
Kirby.exe Fehlende Int Werte aus Array mit streams finden Java Basics - Anfänger-Themen 19
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
D Input/Output Input von zwei Koordinaten validieren und anschließend Werte speichern Java Basics - Anfänger-Themen 7
F Variablen Werte einer Klasse überschreiben Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben