2 Arrays ordnen

[anna93]

Hallo! Ich habe erst vor kurzem angefangen Java zu nützen und komm jetzt einfach nicht mehr weiter.

Ich habe zwei arrays mit jeweils 5 Zahlen. (sprich insgesamt 10 Zahlen) Diese zehn Zahlen soll ich der größe nach sortieren (größte Zahl am Anfang) - darf aber kein neues array anlegen

Kann mit vlt iwer weiter helfen?
Vielen dank im voraus
Gruß Anna

 

[rme]

Hallo

Eine mögliche Lösung wäre, beide Arrays einzeln zu sortieren und dann Reißverschluss zu spielen..

Reicht dir das als Tipp oder brauchst du mehr? Ich möchte nicht zu viel auf einmal verraten, damit du auch Spaß beim Lösen hast

 

[anna93]

zu nächst mal danke für die schnelle antwort ja hab ich bereits, nur die Werte werden vom Benutzer eingelesen, dass heißt es kann auch sein, dass die ersten 3 Werte vom 1 array die größten sind und dann erst der erste wert des zweiten arrays - somit fällt reissverschlusssystem leider weg

 

[rme]

Nein, fällt es nicht Es ist nur nicht mehr symmetrisch. Du merkst dir bei der Ausgabe, wie weit du in beiden Arrays bereits vorangeschritten bist. Dann schaust du immer, welches der beiden Arrays einen größeren Wert liefern kann und schreitest dort um eine Position weiter.

Beispiel:

9 8 7 1
4 3 2 0

Am Anfang bin ich bei beiden Arrays an Position 0. Ich schaue bei beiden nach und wähle Array 1, da es den größeren Wert hat. Somit bin ich jetzt bei Array 1 an Position 1 und bei Array 2 noch an Position 0.

Dann schaue ich wieder nach, ob Array1[1] oder Array2[0] größer ist und wähle nochmal Array1, sodass der Index dort auf 2 vorrückt und Array2 noch bei 0 verbleibt.

Verständlich?

 

[anna93]

ah so hast du das gemeint, ja ist logisch

jetzt muss ichs nur mehr umsetzen können

 

[rme]

Super, dann versuch dich mal an der Umsetzung und melde dich (mit dem Code deines Versuchs), falls du nicht weiterkommst

 

[anna93]

ah so hast du das gemeint, ja ist logisch

jetzt muss ichs nur mehr umsetzen können

wie mach ich das, dass dann nach a[0] automatisch a[1] kommt und dann auch noch verglichen wird mit b[0] ???:L

 

[rme]

Du brauchst zwei int-Variablen, die angeben, bei welcher Position im jeweiligen Array du gerade bist. Also am Anfang sind beide 0. Wenn du dich für einen Wert entschieden hast, erhöhst du die Variable, die zu dem Array gehört. Also du vergleichst immer a[indexA] mit b[indexB] und wenn a[indexA] größer ist, erhöhst du indexA, ansonsten indexB. Du musst nur aufpassen, dass das eine Array möglicherweise schon zu Ende ist, während du beim anderen noch lesen musst - also vor dem Vergleich prüfen, ob du eines der Arrays evtl. gar nicht mehr anschauen musst.