arrays verschmelzen

[hans90]

Hallo ich bin noch Anfänger im Bereich Java und wollte mal bisschen rumprobieren.
Und zwar habe ich zwei Felder (feld1 und feld2)
Nun will ich ein drittes Feld machen das die Elemente der anderen beiden Felder aufnimmt und dann auch dementsprechend ausgibt

Aber da komme ich dann einfach nicht weiter

Wäre super wenn mir da jemand nen Tipp geben kann wie ich da weiter komm.

public class mergetest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		
		int[] feld1  = new int [5];
		int[] feld2  = new int [5];
		
		for (int i = 0; i < feld1.length; i++) {
			feld1[i] = i + i + 1;
			System.out.print(feld1[i] + " ");

		}
		
		System.out.println();
		for (int j = 0; j < feld2.length; j++) {
			feld2[j] = j + j + 2;

			System.out.print(feld2[j] + " ");

		}
		System.out.println();
		
		 int[] feld3 = new int [feld1.length + feld2.length];
		 for (int i = 0; i < feld3.length; i++){
			 System.out.print(feld3[i] + " ");
		 }
		 }

		
	}

 

[faetzminator]

Falls du nicht [c]System.arraycopy()[/c] verwenden darfst:

int[] feld3 = new int [feld1.length + feld2.length];
for (int i = 0; i < feld1.length; i++) {
    feld3[i] = feld1[i];
}
for (int i = 0; i < feld2.length; i++) {
    feld3[feld1.length + i] = feld2[i];
}

 

[diggaa1984]

wenn dus mal mündlich formulierst wär das doch sowas wie:

kopiere inhalt aus feld1 in feld3 solange i < feld1.length .. danach kopiere feld2[i-feld1.length] in feld3

edit: wolltst ihn nich bissel zappeln lassen?

 

[ttplayer]

int[] feld3 = new int [feld1.length + feld2.length];
         for (int i = 0; i < feld3.length; i++){
                  if (i < feld1.length) feld3[i] = feld1[i];
                  else feld3[i] = feld2[i - feld1.length];
                  System.out.print(feld3[i] + " ");
         }

 

[diggaa1984]

int[] feld3 = new int [feld1.length + feld2.length];
         for (int i = 0; i < feld3.length; i++){
                  if (i < feld1.length) feld3[i] = feld1[i];
                  else feld3[i] = feld2[i] - feld2.length; // MÖÖÖÖP
                  System.out.print(feld3[i] + " ");
         }

@MÖÖP: falsch formuliert und selbst wenn richtig dann AIOOBE ^^
habs doch schon hingeschrieben ^^

 

[ttplayer]

@MÖÖP: falsch formuliert und selbst wenn richtig dann AIOOBE ^^
habs doch schon hingeschrieben ^^

OK stimmt ich habs verbessert, Danke.
1. ist die Lösung ein bisschen anders, wenn auch nicht besser
2. als ich das Thema gelesen hab, war dein Eintrag noch nicht da, habs halt dann nicht mehr im browser aktualisiert

 

[diggaa1984]

es sei dir verziehen ^^

 

[ttplayer]

Das wollt ich hören ^^

 

[hans90]

ok schon mal vielen Dank.
Wenn ich jetzt die Ausgabe vom Feld3 noch aufsteigend sortieren will muss ich noch was machen?

 

[diggaa1984]

das feld an sich sortieren nachdem es gefüllt wurde, oder bereits mit mehr aufwand beim einügen sortieren, was aber recht hässlich werden dürfte wenn die andern felder ihrerseits nicht sortiert sind .. daher lieber im nachhinein

 

[ttplayer]

Ich nehm mal an, du willst nicht die Ausgabe sortieren, sondern das ganze Feld
Mal als nicht optimierte Lösung:
Du machst ein Feld4.
Dann läufst du Feld3 durch, suchst die kleinste Zahl, schreibst sie dann an den Anfang von Feld4 und löschst sie dann aus Feld3 oder so...
dann suchst du die Zweitkleinste usw.

 

[hans90]

also feld1 und feld2 sind schon aufsteigend und wenn diese dann in feld3 reinkommen sollten die elemente wenn möglich aufsteigend sortiert werden

 

[ttplayer]

Noch'n Lösungsansatz:
Du schaust, ob Feld3[1] größer ist als Feld3[2]. Wenn ja, dann tauschst du die Beiden usw.

 

[ttplayer]

OK wenn die Felder schon vorsortiert sind: Du schaust einfach, ob Feld1[1] oder Feld2[1] kleiner ist. Das Kleinere schreibst du dann in Feld3 rein usw.

 

[hans90]

geht das auch wenn ich feld1[1] mit feld2[1] vergleiche und dann die werte in feld3[1] bzw. feld3[2] einfüge?
nur habe ich leider keine ahnung wie man das passend in java coded

 

[diggaa1984]

wenn 1 und 2 aufsteigend sind, dann gib uns doch mal eine in Worten formulierte Lösung wie du das während des Einfügens ins Feld3 machen kannst. Nun solltest du erstmal wieder Initiative zeigen !

 

[ttplayer]

geht das auch wenn ich feld1[1] mit feld2[1] vergleiche und dann die werte in feld3[1] bzw. feld3[2] einfüge?

Nein, du darfst nur das Kleinere einfügen, weil es könnte ja sein, dass
feld1 = {1,2,3} und feld2 = {4,5,6}
Wenn du dann gleich beide einfügen würdest, stünde ja schon mal {1,4} in feld3 drin und des ist unverzeihbar

 

[ttplayer]

nur habe ich leider keine ahnung wie man das passend in java coded

Na, aber den Vergleich kannst du doch mal selber coden, oder?

 

[hans90]

Nein, du darfst nur das Kleinere einfügen, weil es könnte ja sein, dass
feld1 = {1,2,3} und feld2 = {4,5,6}
Wenn du dann gleich beide einfügen würdest, stünde ja schon mal {1,4} in feld3 drin und des ist unverzeihbar

also so sieht das egtl aus.

also ich würde sagen das z.b. die 1 mit der 4 verglichen wird und dann die kleinere zahl an position 0 in feld3 eingefügt wird und danach sollte die 2 mit der 4 verglichen werden und wieder die kleinere dann an position 1 in feld3 eingefügt werden usw.

leider hab ich wirklich keine ahnung wie ich das mache das alles so verglichen wird wie es sein soll .... bin schon den ganzen Tag am rumschaun aber komm da einfach nicht weiter

 

[ttplayer]

also so sieht das egtl aus.

also ich würde sagen das z.b. die 1 mit der 4 verglichen wird und dann die kleinere zahl an position 0 in feld3 eingefügt wird und danach sollte die 2 mit der 4 verglichen werden und wieder die kleinere dann an position 1 in feld3 eingefügt werden usw.

leider hab ich wirklich keine ahnung wie ich das mache das alles so verglichen wird wie es sein soll .... bin schon den ganzen Tag am rumschaun aber komm da einfach nicht weiter

Mach mal eine Schleife.
Außerdem brauchst du drei Arrayzähler: Zwei für feld1 und feld2 und einen Schleifenzähler, der auch die Elemente von feld3 zählt. Dann machst du eine if-Bedingung, die schaut, welches Element von feld1[deinfeld1zaehler] und feld2[deinfeld2zaehler] kleiner ist und das kleinere schreibst du in feld3[schleifenzaehler].
und dann musst du halt noch den entsprechenden zähler inkrementieren...
hoffe, das reicht...

 

[hans90]

also danke schon mal

hab das jetzt mal so probiert aber irgendwie ändert sich da nicht viel

for (int j = 0; j < feld3.length; j++){
                 if (j < feld1.length) feld3[j] = feld1[j];
                 else feld3[j] = feld2[j - feld1.length];
         System.out.print(feld3[j] + " ");
        
 
		
		 }

 

[ttplayer]

Nneinneinneinneinnein, nicht meinen alten Code abkopieren, sondern was eigenes schreiben!

 

[ARadauer]

Wie viele Diskussionen zum Thema Merge Sort brauchen wir eigentlich noch?

Lösung in weiß:
public class Test {

public static void main(String[] args) {

int [] feld1 = {1,5,7,8,11,13,14,15};
int [] feld2 = {2,3,4,9,12};
int a = 0; //index ;-)
int b = 0;
int [] mergeArray = new int [feld1.length + feld2.length];

for (int i = 0; i < mergeArray.length; i++){
if(a>=feld1.length){ //feld1 ist zu ende
mergeArray=feld2[b++];
}else if(b>=feld2.length){ //feld2 ist zu ende
mergeArray=feld1[a++];
}else
if (feld1[a] < feld2) { //Wert in Feld 1 ist kleiner
mergeArray=feld1[a++];
}else{ //Wert in Feld 2 ist kleiner...
mergeArray=feld2[b++];
}
System.out.print(mergeArray+" ");
}
}
}