Array durchlaufen und sortieren

Status
Nicht offen für weitere Antworten.
B

Bata

Gast
Hallo,

ich habe folgende Aufgabe:

1. Legen Sie eine Klasse ArrayMerge mit einer main-Methode an.

2. Defnieren Sie zunächst zwei int-Felder der Größe 10 und füllen Sie beide mit
jeweils einer for-Schleife mit Zahlen in aufsteigender Reihenfolge. Die Zahlen in
beiden Feldern sollen sich nach dem Füllen unterscheiden.

3. Legen Sie ein Feld mergeArray an, das die Elemente Ihrer beiden einzelnen Felder
aufnehmen kann.

4. Nach diesem Schritt sollen die Zahlen auch im Feld mergeArray in aufsteigender
Reihenfolge vorliegen.

Durchlaufen Sie dazu mit einer Schleife das Feld mergeArray. Beachten Sie, dass
Sie sich zusatzlich auch die Positionen in den beiden ursprunglichen Feldern
merken mussen.

Vergleichen Sie also die beiden Elemente, die sich an der jeweils aktuellen Position
in den Einzelfeldern beenden und fügen Sie das kleinere Element an die aktuelle
Position des mergeArray ein.
Wie können Sie den Fall behandeln, dass Sie am Ende eines der beiden Felder
angekommen sind?

1
Beispiel:
feld1: 0 3 6 9
feld2: 1 6 11 16
mergeArray: 0 1 3 6 6 9 11 16

Im ersten Schritt wird die 0 mit der 1 verglichen und die 0 in mergeArray an
Position 0 eingefügt. Im nächsten Schritt wird die 1 mit der 3 verglichen und an
die 1 an Position 1 in das mergeArray eingefügt, usw. Aus den beiden Feldern
feld1 und feld2 entsteht so Schritt für Schritt das neue Feld mergeArray.

5. Geben Sie Ihr zusammengefügtes Feld auf stdout aus und überprüfen Sie, ob die
Zahlen in der korrekten aufsteigenden Reihenfolge ausgegeben werden. Geben Sie
das Feld genauso wie in Aufgabe 1 beschrieben aus.

Ich habe alles bis auf die for schleife in dem Abschnitt 4.

public class ArrayMerge {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] feld1 = new int [10];
int[] feld2= new int [10];
int[] mergeArray = new int[feld1.length + feld2.length];


for(int i=0; i < feld1.length; i++){
feld1 = i + 1;}
for(int i=0; i < feld2.length; i++){
feld2 = i + 11;}
for (int i = 0; i < mergeArray.length; i += 2){
mergeArray = feld1[i / 2];
mergeArray[i + 1] = feld2[i / 2];}
for (int elem : mergeArray)
System.out.println(elem);
}

}

Könnte mir jemand helfen? Vielen Dank
 
B

Bata

Gast
wobei helfen, was genau funktioniert denn nicht?

4. Nach diesem Schritt sollen die Zahlen auch im Feld mergeArray in aufsteigender
Reihenfolge vorliegen.

Durchlaufen Sie dazu mit einer Schleife das Feld mergeArray. Beachten Sie, dass
Sie sich zusatzlich auch die Positionen in den beiden ursprunglichen Feldern
merken mussen.

Vergleichen Sie also die beiden Elemente, die sich an der jeweils aktuellen Position
in den Einzelfeldern beenden und fügen Sie das kleinere Element an die aktuelle
Position des mergeArray ein.
Wie können Sie den Fall behandeln, dass Sie am Ende eines der beiden Felder
angekommen sind?

1
Beispiel:
feld1: 0 3 6 9
feld2: 1 6 11 16
mergeArray: 0 1 3 6 6 9 11 16

Im ersten Schritt wird die 0 mit der 1 verglichen und die 0 in mergeArray an
Position 0 eingefügt. Im nächsten Schritt wird die 1 mit der 3 verglichen und an
die 1 an Position 1 in das mergeArray eingefügt, usw. Aus den beiden Feldern
feld1 und feld2 entsteht so Schritt für Schritt das neue Feld mergeArray.

--->

Das umzusetzen
 

Michael...

Top Contributor
Man nehme:
- zwei Variablen, welche die aktuell einzufügenden Postitionen der jeweiligen Felder (feld1, feld2) speichern
- eine Schliefe die solange läuft bis alle Einträge aus feld1 und feld2 eingefügt sind
- eine Bedinung, die in der Schleife überprüft welcher der aktuell einzufügenden Einträge in feld1 und feld2 der kleinere ist
- diesen fügt man in das Gesamtfeld ein und erhöht den Wert der zum Feld gehörenden Zählvariablen um 1

<edit> Voraussetzung ist natürlich, dass feld1 und feld2 aufsteigen sortiert sind
 
Zuletzt bearbeitet:
B

Bata

Gast
Man nehme:
- zwei Variablen, welche die aktuell einzufügenden Postitionen der jeweiligen Felder (feld1, feld2) speichern
- eine Schliefe die solange läuft bis alle Einträge aus feld1 und feld2 eingefügt sind
- eine Bedinung, die in der Schleife überprüft welcher der aktuell einzufügenden Einträge in feld1 und feld2 der kleinere ist
- diesen fügt man in das Gesamtfeld ein und erhöht den Wert der zum Feld gehörenden Zählvariablen um 1

<edit> Voraussetzung ist natürlich, dass feld1 und feld2 aufsteigen sortiert sind

Ich bin jetzt soweit aber leider wird es immernoch unsortiert ausgegeben. Steh irgendwie aufm Schlauch.


--->

public class ArrayMerge {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] feld1 = new int[10];
int[] feld2 = new int[10];
int[] mergeArray = new int[feld1.length + feld2.length];

for (int i = 0; i < feld1.length; i++) {
feld1 = i + 1;
}
for (int i = 0; i < feld2.length; i++) {
feld2 = i + 11;
}
for (int i = 0; i < mergeArray.length; i += 2) {
mergeArray = feld1[i / 2];
mergeArray[i + 1] = feld2[i / 2];
}
int n = mergeArray.length;
int temp;
for (int i = 0; i < n - 1; i++) {
for (int j = n - 1; j > i; j = -1) {
if (mergeArray[j - 1] > mergeArray[j]) {
temp = mergeArray[j - 1];
mergeArray[j - 1] = mergeArray[j];
mergeArray[j] = temp;
}
}
}
for (int i = 0; i < mergeArray.length; i++) {
System.out.println(mergeArray);
}
}
}


-->
 

Michael...

Top Contributor
Was Du hier machst ist:
Du fügst die Inhalt von feld1 und feld2 in mergeArray und versuchst dann anschliessend zu sortieren.

Was Du laut Aufgabenstellung machen sollst ist:
Die Inhalte von feld1 und feld2 in sortierter Reihenfolge einfügen.
 
B

Bata

Gast
Was Du hier machst ist:
Du fügst die Inhalt von feld1 und feld2 in mergeArray und versuchst dann anschliessend zu sortieren.

Was Du laut Aufgabenstellung machen sollst ist:
Die Inhalte von feld1 und feld2 in sortierter Reihenfolge einfügen.

Ich hab das soverstanden, dass man die Wete aus Feld 1 und Feld 2 welche in aufsteigender Reihenfolge vorliegen (i+1 / i+ 10) in Feld 3 einfügt und dann sortiert.

"füllen Sie beide mit jeweils einer for-Schleife mit Zahlen in aufsteigender Reihenfolge"

"Nach diesem Schritt sollen die Zahlen auch im Feld mergeArray in aufsteigender
Reihenfolge vorliegen. Durchlaufen Sie dazu mit einer Schleife das Feld mergeArray. Beachten Sie, dass
Sie sich zusatzlich auch die Positionen in den beiden ursprunglichen Feldern
merken mussen"
 

Michael...

Top Contributor
Der Grund, dass das Feld nicht sortiert wird liegt übrigens an der inneren Schleife. Es muss
Java:
for (int j = n - 1; j > i; j--) {
heissen, anselle von
Java:
for (int j = n - 1; j > i; j = -1) {
Ist aber auch echt schwer zu erkennen, wenn keine JAVA-Tags verwendet werden.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
TimoN11 Array -> Schleife wieder von vorne durchlaufen lassen Java Basics - Anfänger-Themen 1
S Array X-mal durchlaufen und dann N-mal durchlaufen Java Basics - Anfänger-Themen 20
W Eigener Iterator soll mehrdimensionales Array durchlaufen Java Basics - Anfänger-Themen 4
C Laufzeitverhalten beim zeilenweise durchlaufen eines 2 dimensional array Java Basics - Anfänger-Themen 6
A Array wird nicht durchlaufen Java Basics - Anfänger-Themen 10
M Zweidimensionales Array durchlaufen Java Basics - Anfänger-Themen 4
K 2D Array spaltenweise durchlaufen Java Basics - Anfänger-Themen 4
G Array mit Schleife durchlaufen - guter Stil? Java Basics - Anfänger-Themen 20
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
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
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
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
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
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
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16
sserio Zweidimensionales Array [][] wird untereinander ausgegeben Java Basics - Anfänger-Themen 14
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6

Ähnliche Java Themen


Oben