Methoden 2 Arrays sortieren (MergeSort)

E

emorej

Mitglied
public int[] mergeSortCore(int[] a)

Diese Methode soll das Array a aufsteigend sortiert an den Aufrufer zurückgeben. Ist rekursiv zu implementieren. Die Methode erwartet ein Array der Länge einer Zweier-Potenz (Dazu habe ich bereits eine Methode geschrieben, die ich dann einfach nur noch aufrufen muss).

Ich habe mir dazu folgenden Pseudo-Code angeschaut:

Code: 
mergeSort(5,8,1,3,4,3,6,0)
if(|liste| <= 1)
{ return liste
}
else halbiere liste in linkeListe, rechteListe
linkeListe = mergeSort(linkeListe)
rechteListe = mergeSort(rechteListe)
return merge(linkeListe, rechteListe)

Würde mich freuen, wenn mir da Jemand helfen könnte.

EDIT.: Hab's mal so versucht, aber ist glaub ich nicht der richtige Ansatz...

Code: 
public int[] mergeSortCore(int[] a)
    {
        int[] linkeListe;
        int[] rechteListe;
      
        if(a.length <= 1)
        {
            return a;
        }
        else
        {
            linkeListe= linkeListe(a);
            rechteListe= rechteListe(a);
          
            return merge(linkeListe, rechteListe);
        }

  
    }

MfG
 
Zuletzt bearbeitet:
E

emorej

Mitglied
VfL_Freak hat gesagt.:
Moin,
zu MergeSort gibt es doch Hunderte Beispiele im Netz, das wird hier jetzt wohl keiner für Dich abtippen :rolleyes:

Um nur mal drei zu nennen:
https://www.java-forum.org/thema/mergesort-rekursiv-programmieren.164217/
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/merge/merge.htm
https://javabeginners.de/Algorithmen/Sortieralgorithmen/Mergesort.php

VG Klaus
Zum Vergrößern anklicken....

Die habe ich mir alle bereits angeschaut, aber keine davon benötigt die gleichen Parameter..bzw. sind die irgendwie für mich unverständlich.
Hier ein weiterer Lösungsansatz von mir:
Code: 
public int[] mergeSortCore(int[] a)
    {
        int[] linkeSeite;
        int[] rechteSeite;
       

       
        if(a.length <= 1)
        {
            return a;
        }
        else
        {
           
            linkeSeite= linkeListe(a);
            rechteSeite= rechteListe(a);
           
            linkeSeite= mergeSortCore(linkeSeite);
            rechteSeite= mergeSortCore(rechteSeite);
           
        }
       
        return merge(linkeSeite, rechteSeite);

Das muss sowas in der Art sein, jedoch fehlt da der Vergleich der Zahlen bzw. Arrays..
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Wie 2 Arrays zusammenfügen und sortieren? Java Basics - Anfänger-Themen 11
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
DorFey Sortieren eines mehrdimensionalen Arrays Java Basics - Anfänger-Themen 8
O Arrays sortieren in einer Methode Java Basics - Anfänger-Themen 2
CptK Variablen Teile eines Arrays zufällig sortieren Java Basics - Anfänger-Themen 7
U Methoden Zweidimensionales Array mit Arrays.sort sortieren? Java Basics - Anfänger-Themen 22
M Arrays sortieren und kleinster Abstand Java Basics - Anfänger-Themen 3
S int-Array mittels Arrays.sort() in einer Schleife sortieren. Java Basics - Anfänger-Themen 2
J Ungewolltes Sortieren eines Arrays Java Basics - Anfänger-Themen 4
I Hilfe bei Sortieren von Arrays Java Basics - Anfänger-Themen 1
J Interface Bubblesort soll Arrays beliebiger Referenztypen sortieren können. Java Basics - Anfänger-Themen 5
F sortieren von Arrays. Java Basics - Anfänger-Themen 4
S Methoden Sortieren: java.util.Arrays.useLegacyMergeSort Java Basics - Anfänger-Themen 4
T Arrays sortieren Java Basics - Anfänger-Themen 2
D Mehrdimensionale Arrays Sortieren Java Basics - Anfänger-Themen 5
J Arrayliste (gefüllte mit arrays) nach datum sortieren Java Basics - Anfänger-Themen 3
P arrays sortieren Java Basics - Anfänger-Themen 7
S Arrays sortieren Java Basics - Anfänger-Themen 18
R Sortieren eines 2-dim String Arrays Java Basics - Anfänger-Themen 4
B Sortieren von Objekt Arrays nach einer Instanz Java Basics - Anfänger-Themen 8
H 2 arrays zusammen sortieren Java Basics - Anfänger-Themen 3
F Arrays sortieren -> Index merken Java Basics - Anfänger-Themen 10
T Sortieren von double Arrays Java Basics - Anfänger-Themen 4
S Arrays nach String kovertieren und sortieren Java Basics - Anfänger-Themen 4
T Suche und Sortieren in Arrays Java Basics - Anfänger-Themen 28
C sortieren von Arrays mit beliebigen Objekten Java Basics - Anfänger-Themen 2
T 2 Arrays in 1 Liste sortieren Java Basics - Anfänger-Themen 17
G Sortieren eines Arrays Java Basics - Anfänger-Themen 5
T sortieren eines arrays Java Basics - Anfänger-Themen 5
G Arrays.sort() will nicht sortieren Java Basics - Anfänger-Themen 8
G float-Array _ohne_ Arrays.sort sortieren Java Basics - Anfänger-Themen 5
J Arrays sortieren Java Basics - Anfänger-Themen 5
M Länge eines Arrays als Variable speichern möglich? Java Basics - Anfänger-Themen 14
R Liste und Arrays Java Basics - Anfänger-Themen 12
N mehrdimensionale arrays Java Basics - Anfänger-Themen 12
E Arrays in einer ArrayList miteinander vergleichen Java Basics - Anfänger-Themen 12
Kingdako Wie löse ich eine Mathematische Formel mit Arrays und Schleifen? Java Basics - Anfänger-Themen 32
D Wie kann man in Java nach Arrays auf Duplikate prüfen Java Basics - Anfänger-Themen 12
S Hilfe bei Praktischen Aufgaben von Arrays Java Basics - Anfänger-Themen 39
T Objekte mit arrays erstellen Java Basics - Anfänger-Themen 6
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
J Mehrdimensionale Arrays Java Basics - Anfänger-Themen 2
pc pc pc pc pc letztes Element eines Arrays n Java Basics - Anfänger-Themen 3
M Arrays Java Basics - Anfänger-Themen 3
Ostkreuz Wert von Arrays summieren Java Basics - Anfänger-Themen 1
Ostkreuz Summieren von Arrays Java Basics - Anfänger-Themen 4
javaBoon86 Arrays 2 Dimension Werte ausgeben Java Basics - Anfänger-Themen 15
paulen1 Best Practice "Unchecked Assignment" Warnung beim erstellen eines 2D Arrays of Arraylists Java Basics - Anfänger-Themen 2
B bei 2 Arrays Anzahl gleicher Elemente vergleichen? Java Basics - Anfänger-Themen 49
JustAProgrammer Ein Dreieck mit Arrays erstellen Java Basics - Anfänger-Themen 2
TheSepp Nur Arrays ausgeben, die Werte zugewiesen haben. Java Basics - Anfänger-Themen 4
volcanos Addition -> List<Integer> mit Arrays.asList() versus List<Integer>ArrayList<>() Java Basics - Anfänger-Themen 14
モ ArrayList mit unbekannter Menge an Arrays die Arrays vergleichen Java Basics - Anfänger-Themen 9
D Arrays an replaceAll-Methode übergeben Java Basics - Anfänger-Themen 12
rosima26 Geordnete Arrays ausgeben Java Basics - Anfänger-Themen 31
D Inhalt eines Arrays ausgeben Java Basics - Anfänger-Themen 7
A Jedes zweite Element eines Arrays entfernen Java Basics - Anfänger-Themen 30
C Zwei Arrays addieren und ausgeben Java Basics - Anfänger-Themen 3
E Zinsrechnung mithilfe von Arrays Java Basics - Anfänger-Themen 12
LePetitChat1 Arrays - NullPointerException? Java Basics - Anfänger-Themen 14
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
H Arrays befüllen Java Basics - Anfänger-Themen 43
C60 Methoden Main-Methode erkennt meine Arrays nicht. Java Basics - Anfänger-Themen 7
D Arrays Java Basics - Anfänger-Themen 9
C Java Arrays - Ausgabe in Methode Java Basics - Anfänger-Themen 12
R While-Loop der die Einträge eines Arrays in umgekehrter Reihenfolge anzeigt Java Basics - Anfänger-Themen 3
N Arrays Java Basics - Anfänger-Themen 5
W n verschiedene Arrays zufällig ausgeben - mit der Random-Klasse? Java Basics - Anfänger-Themen 8
U zwei 2D arrays auf gleich sein überprüfen Java Basics - Anfänger-Themen 14
melaniemueller Lagerverwaltung erstellen - mehrdimensionale Arrays Java Basics - Anfänger-Themen 62
C initialisieren eines arrays richtiger Größe und mit geeignetem Datentyp Java Basics - Anfänger-Themen 26
Bademeister007 Elemente aus zwei verschiedenen Arrays miteinander vergleichen und gegeben falls entfernen Java Basics - Anfänger-Themen 14
A Arrays aufsummieren Java Basics - Anfänger-Themen 11
S Arrays aneinanderketten Java Basics - Anfänger-Themen 20
Sinan Arrays auflisten ohne Wiederholung Java Basics - Anfänger-Themen 28
D Hilfe beim Erzeugen eines Arrays NullPointerException wird ausgelöst Java Basics - Anfänger-Themen 11
R Werte und Reihenfolge in 2d Arrays vergleichen Java Basics - Anfänger-Themen 5
D Verschlüsslungsaufgabe / Arrays Java Basics - Anfänger-Themen 6
L Methode für Zweidimensionale Arrays Java Basics - Anfänger-Themen 4
L Methode zum invertieren eines Arrays Java Basics - Anfänger-Themen 7
S zweidimensionale char arrays Java Basics - Anfänger-Themen 14
J Methoden Mehrdimensionale Arrays übereinander legen Java Basics - Anfänger-Themen 5
D Verwirrung bei Streams aus primitiven Arrays Java Basics - Anfänger-Themen 2
P Arrays mit verschiedenen Längen miteinander dividieren. Java Basics - Anfänger-Themen 1
P Wie kann ich die Zahlen dieses Arrays dividieren? Java Basics - Anfänger-Themen 2
N 2D Arrays jedes xy vergleichen Java Basics - Anfänger-Themen 7
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
M Arrays mit mehreren Werten über JOptionPane initialisieren Java Basics - Anfänger-Themen 12
Kawastori Größe eines Arrays bestimmen Java Basics - Anfänger-Themen 13
Zeppi Arrays[i] Java Basics - Anfänger-Themen 7
Lena_2611 Vergleich von Array1 Index mit Array2 Wert und erzeugen eines neues Arrays Java Basics - Anfänger-Themen 8
J B-Sprache mit Arrays ausführen Java Basics - Anfänger-Themen 18
C Arrays - deklarieren, initialisieren? Ist das ein Objekt? Java Basics - Anfänger-Themen 3
K Sudoku mit 2D Arrays Java Basics - Anfänger-Themen 19
T Vertikales Histogramm mit Arrays Java Basics - Anfänger-Themen 3
JD_1998 Arrays einlesen, zwischenspeichern und wieder ausgeben Java Basics - Anfänger-Themen 8
Z Kein überprüfen des gesamten Arrays möglich.(Viergewinnt Spiel) Java Basics - Anfänger-Themen 6
F Arrays: Mathematische Funktion Java Basics - Anfänger-Themen 19
mihe7 Von Datentypen und (mehrdimensionalen) Arrays Java Basics - Anfänger-Themen 4
A Teilen eines Arrays Java Basics - Anfänger-Themen 5

Ähnliche Java Themen

Aktuelle Jobs

Neue Themen


Oben