Wie 2 Arrays zusammenfügen und sortieren?

[capturion]

Hallo,

bin gerade dabei für die Uni ein Programm zu schreiben.
Das Programm soll
-2 Arrays erstellen
- Länge des arrays und höchste zahl sollen über die Konsole eingegeben werden
- Beide arrays sollen mit zufälligen zahlen gefüllt werden
- Beide Arrays sollen richtig sortiert ausgegeben werden
- Anschließend beide arrays in ein 3. rein und das wiederum sortieren und ausgeben !Problem!

Hab alles bis auf den letzten Punkt und verzweifle seit 3h langsam wirklich.
Vielleicht weiß jemand wie es geht.
Das 3. Array soll direkt sortiert werden und nicht ersten erstellt und dann sortiert werden:

import java.util.Random;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class App {
    
    public static void main (String[] args) throws IOException 
    {        
 BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
         
         System.out.println("Länge Array eingeben");
           
            
            String capacity1 = reader.readLine();
            int capacity = Integer.parseInt(capacity1);
         
            System.out.println("maxvalue eingeben");
            String maxValue1 = reader.readLine();
            int maxValue = Integer.parseInt(maxValue1);
            
          
            int [] a1 =    createRandomIntegerArray(capacity, maxValue);
            System.out.println();                                            
            System.out.println("Unsortiertes erstes Array:");
            printArray(a1);
            
            
      
            int [] b1 =    createRandomIntegerArray(capacity, maxValue);
            System.out.println();
            System.out.println("Unsortiertes zweites Array:");
            printArray(b1);
            
            System.out.println();
            System.out.println("Sortiertes erstes Array:");
            bubbleSort (a1);
            printArray(a1);
            
            System.out.println();
            System.out.println("Sortiertes zweites Array:");
            bubbleSort (b1);
            printArray(b1);
            
            Zusammenfügen(a1, b1);
            
          Zusammenfügen(c);             //hier soll die Methode ausgeführt werden
    }
    
    
    
    
    
    public static int[] createRandomIntegerArray(int capacity, int maxValue)
    {
        Random rnd = new Random();
        int[] result = new int[capacity];
        for (int i = 0; i < result.length; i++)
        {
            result[i] = rnd.nextInt(maxValue) + 1;
        }
        return result;
    }
    
    
    
    public static void printArray(int[] Values)
    {
        for (int i = 0 ; i < Values.length ; i++)
        {
            System.out.print(Values[i]);
            System.out.print(" ");
            }
            }
    
    
    
    
    public static void bubbleSort (int[] Values)
            {
            {
            for (int i = Values.length; i>0; i--)
            {
            for (int c = 1; c < i; c++)
            {
            if (Values[c-1] > Values[c])
            {
            int buf = Values[c-1];
            Values[c-1] = Values [c];
            Values[c] = buf;
            }
            }
            }
            }
            }
    
    
    
    
    private static void Zusammenfügen(int[] a1, int[] b1) 
    {
        int Länge = a1.length + b1.length;
        int [] c = new int[Länge];
        
        boolean bool=true;
        
        while(bool)
        {
            int i=0;
            int j=0;
            int k=0;
            if(a1[i]<b1[j])    
            {
                c[k]=a1[i];
                i++;
                k++;
                if(i==a1.length)
                {
                    return;
                }
                else
                {
                    c[k]=b1[j];
                    j++;
                    k++;
                    if(j==b1.length);    
                }
            }
         //hier weiß ich nicht mehr weiter
        }
    }
}

 

[fhoffmann]

Deine Methode zusammenfuegen sollte das zusammengefügte Array zurückgeben, also:

public static int[] zusammenfuegen(int[] a, int[] b) {

 

[MoxxiManagarm]

1. Bitte halte dich an Java Namenskonventitionen, d.h. Methoden und Felder immer im lowerCamelCase. Möglichst auch Umlaute vermeiden. Ändere daher bitte "Zusammenfügen", "Länge", "Values" etc.
2. Warum a1 wenn es kein a2 gibt?
3. Eine while Schleife finde ich nicht besonders schlau. Du weiß genau wie oft du einen Wert setzen willst, nämlich |c|-mal. Also ist eine for-Schleife sinnvoller.

int laenge = a.length + b + length;
int [] c = new int[laenge];
for (int k = 0; k < laenge; k++) { /* ... */ };

4.

while(bool) { int i=0; int j=0; int k=0;

In deiner Version sind i j und k in jedem Schleifendurchlauf immer wieder 0. Du musst diese vor der while-Schleife deklarieren.
5.

if(a1<b1[j]) { c[k]=a1; i++; k++; if(i==a1.length) { return; } else { c[k]=b1[j]; j++; k++; if(j==b1.length); } }

Ganz ehrlich, dieser Teil ist total Banane 😀 Überlege dir welche Fälle auftreten können.

a) i === a.length --> nimm b[j++]
b) j === b.length --> nimm a[i++]
c) a[i] <= b[j] --> nimm a[i++]
d) else (a[i] > b[j]) --> nimm b[j++]

 

[capturion]

1. Bitte halte dich an Java Namenskonventitionen, d.h. Methoden und Felder immer im lowerCamelCase. Möglichst auch Umlaute vermeiden. Ändere daher bitte "Zusammenfügen", "Länge", "Values" etc.
2. Warum a1 wenn es kein a2 gibt?
3. Eine while Schleife finde ich nicht besonders schlau. Du weiß genau wie oft du einen Wert setzen willst, nämlich |c|-mal. Also ist eine for-Schleife sinnvoller.

int laenge = a.length + b + length;
int [] c = new int[laenge];
for (int k = 0; k < laenge; k++) { /* ... */ };

4.

In deiner Version sind i j und k in jedem Schleifendurchlauf immer wieder 0. Du musst diese vor der while-Schleife deklarieren.
5.

Ganz ehrlich, dieser Teil ist total Banane 😀 Überlege dir welche Fälle auftreten können.

a) i === a.length --> nimm b[j++]
b) j === b.length --> nimm a[i++]
c) a[i] <= b[j] --> nimm a[i++]
d) else (a[i] > b[j]) --> nimm b[j++]

Habs jetzt mal geändert, kein fehler laut Eclipse, funktioniert aber nicht ganz.

import java.util.Random;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class App {
    
    public static void main (String[] args) throws IOException 
    {        
 BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
         
         System.out.println("Länge Array eingeben");
           
            
            String capacity1 = reader.readLine();
            int capacity = Integer.parseInt(capacity1);
         
            System.out.println("maxvalue eingeben");
            String maxValue1 = reader.readLine();
            int maxValue = Integer.parseInt(maxValue1);
            
          
            int [] a =    createRandomIntegerArray(capacity, maxValue);
            System.out.println();                                            
            System.out.println("Unsortiertes erstes Array:");
            printArray(a);
            
            
      
            int [] b =    createRandomIntegerArray(capacity, maxValue);
            System.out.println();
            System.out.println("Unsortiertes zweites Array:");
            printArray(b);
            
            System.out.println();
            System.out.println("Sortiertes erstes Array:");
            bubbleSort (a);
            printArray(a);
            
            System.out.println();
            System.out.println("Sortiertes zweites Array:");
            bubbleSort (b);
            printArray(b);
            
            int [] d = zusammen(a, b);
            System.out.println("Das sortierte, zusammenfefügte Array ist:");
            printArray(d);
            
         
    }
    
    
    
    
    
    public static int[] createRandomIntegerArray(int capacity, int maxValue)
    {
        Random rnd = new Random();
        int[] result = new int[capacity];
        for (int i = 0; i < result.length; i++)
        {
            result[i] = rnd.nextInt(maxValue) + 1;
        }
        return result;
    }
    
    
    
    public static void printArray(int[] Values)
    {
        for (int i = 0 ; i < Values.length ; i++)
        {
            System.out.print(Values[i]);
            System.out.print(" ");
            }
            }
    
    
    
    
    public static void bubbleSort (int[] Values)
            {
            {
            for (int i = Values.length; i>0; i--)
            {
            for (int c = 1; c < i; c++)
            {
            if (Values[c-1] > Values[c])
            {
            int buf = Values[c-1];
            Values[c-1] = Values [c];
            Values[c] = buf;
            }
            }
            }
            }
            }
    
    
    
    
public static int[] zusammen(int[] a, int[] b) 
        {
        int laenge = a.length + b.length;
        int [] c = new int[laenge];
        int i=0; 
        int j=0;
        for (int k =0; k<=laenge; k++)
        {
            if(i==a.length)
            {
                c[k]=b[j];
                j++;
            }

            if(j==b.length)
            {
                c[k]=a[i];
                i++;
            }
            if(a[i]<=b[j])
            {
            c[k]=a[i];
            i++;
            }
            
            else(a[i]>b[j])
            {
                c[k]=b[j];
                j++;
            }
            
        }
        return c;
}
}

 

[MoxxiManagarm]

funktioniert aber nicht ganz

Was denn nicht?

Vergleiche doch nochmal diese Zeile mit meiner:

for (int k =0; k<=laenge; k++)

 

[fhoffmann]

else(a[i]>b[j])

in else steht keine Bedingung

 

[capturion]

Was denn nicht?

Vergleiche doch nochmal diese Zeile mit meiner:

Habs geändert, bringt nichts

Exception in thread "main" java.lang.Error: Unresolved compilation problems:
The left-hand side of an assignment must be a variable
Syntax error, insert "AssignmentOperator Expression" to complete Assignment
Syntax error, insert ";" to complete Statement

at App.zusammen(App.java:128)
at App.main(App.java:46)


finde da aber absolut nicht was falsch sein soll...

 

[capturion]

else(a[i]>b[j])

in else steht keine Bedingung

Wie meinst du?

 

[MoxxiManagarm]

Wie meinst du?

Ein else hat keine ()-Klammer, keine Bedingung die du anfügst. Das else wie ich es oben aufgeführt habe war nur ein Gedankenspiel, kein kopierbarer Code

 

[capturion]

Ein else hat keine ()-Klammer, keine Bedingung die du anfügst. Das else wie ich es oben aufgeführt habe war nur ein Gedankenspiel, kein kopierbarer Code

Habs geändert, bringt nichts, dann kommt an einer anderen if stelle ein Fehler......
Echt zum schreien

 

[kneitzel]

Generell wäre wichtig, dann den Fehler auch zu nennen, wenn du einen bekommst. So ist eine Hilfestellung schwer möglich.

Was mir noch etwas auffällt: Du hast beim Merge lauter einzelne if. Da würde ich immer if ... else if ... else if ... else ... erwarten.
Du bist am Ende von a, daher kommt das nächste Element von b. Wenn das das letzte Element von b war, rennst du im nächsten if rein und willst ein Element von a kopieren ...

Und du vergleichst auch noch die Elemente ...

Daher ist eine Index out of bounds vorprogrammiert ....

 

[capturion]

Generell wäre wichtig, dann den Fehler auch zu nennen, wenn du einen bekommst. So ist eine Hilfestellung schwer möglich.

Was mir noch etwas auffällt: Du hast beim Merge lauter einzelne if. Da würde ich immer if ... else if ... else if ... else ... erwarten.
Du bist am Ende von a, daher kommt das nächste Element von b. Wenn das das letzte Element von b war, rennst du im nächsten if rein und willst ein Element von a kopieren ...

Und du vergleichst auch noch die Elemente ...

Daher ist eine Index out of bounds vorprogrammiert ....

Ja daran lags, hat nur fast nen ganzen Tag gedauert 3 kleine hinzuzufügen xD aber gehört denke ich mal dazu