MergeSort iterativ und rekursiv?

super_junior

Mitglied
Hallo liebes Forum!

ich weiß leider überhaupt nicht wie ich eine zahlenfolge iterativ und rekursiv mithilfe von MergeSort sortieren soll.
Ich habe z. B diese Zahlenfolge: 8, 4, 5, 6, 3, 2, 1, 9

muss ich mir jetzt jede Zahl einzeln betrachten?

und was ist der unterschied zwischen iterativ und rekursiv??

vielen Dank
 
D

despkiyxd

Gast
rekursiven mergesort hatte ne freundin letztes jahr in ihrem studium ...
hab die files *weil ich selbst mal kuggn wollte wie sowas funzt* noch @ home aufm rechner chillen ...
werd ich mal die tage *so 2 - 3* hier posten
 
S

SlaterB

Gast
der Text ist doch komplett verständlich (Code vorhanden, wird in 2-3 Tagen evtl. gepostet)
 

VfL_Freak

Top Contributor
Moin,
der Text ist doch komplett verständlich (Code vorhanden, wird in 2-3 Tagen evtl. gepostet)

na ja ..... :bahnhof:

Offen gestanden mag ich diese "Slangsprachen" (und manchmal auch Schreibweisen) in Foren nicht besonders, da sie beim Leser leicht zu Mißverständnissen/Fehlinterpretationen führen - deswegen meine leicht ironische Antwort ...
Ich finde, nur wer vernünftig/verständlich fragt, kann auch eine ebensolche Antwort erhalten !

Aber vielleicht bin ich auch zu alt dafür .... :eek:

Gruß
Klaus
 

Landei

Top Contributor
Rekursiv ist eine Fingerübung:

Java:
    private static void sort(int[] array) {
        int len = array.length;
        if (len < 2) return;
        int[] left = new int[len/2];
        System.arraycopy(array, 0, left, 0, left.length);
        int[] right = new int[len - len/2];
        System.arraycopy(array, len/2, right, 0, right.length);
        sort(left);
        sort(right);
        int li = 0;
        int ri = 0;
        for(int i = 0; i < len; i++) {
            if(li == left.length) {
                array[i] = right[ri++];
            } else if (ri == right.length || left[li] <= right[ri]) {
                array[i] = left[li++];
            } else {
                array[i] = right[ri++];
            }
        }
    }

OK, könnte man noch in-place machen...
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
Devin Mergesort verstehen Allgemeine Java-Themen 3
Kirby.exe K-Way MergeSort Allgemeine Java-Themen 33
L MergeSort allgemein Allgemeine Java-Themen 61
J Rekursion Mergesort Allgemeine Java-Themen 10
U Methoden Algorithmus MergeSort String [ ] array sortieren programmieren Allgemeine Java-Themen 17
X MergeSort Laufzeit Problem Allgemeine Java-Themen 4
T Threads Mergesort mit limitierter Threadanzahl Allgemeine Java-Themen 2
B Generische Datentypen MergeSort Allgemeine Java-Themen 5
B Hilfe beim Verständnis von Mergesort Allgemeine Java-Themen 5
R MergeSort funktioniert nicht Allgemeine Java-Themen 5
D MergeSort Allgemeine Java-Themen 19
H [LinkedList] Sortieren durch MergeSort Allgemeine Java-Themen 3
N externes Sortieren (MergeSort Allgemeine Java-Themen 2
V 1000 Threads oder Iterativ? Allgemeine Java-Themen 11
K zinsen rekursiv/iterativ Allgemeine Java-Themen 17
F Filelisting iterativ, nicht rekursiv Allgemeine Java-Themen 7
M Wie könnte man den Codeschnipsel rekursiv darstellen? Allgemeine Java-Themen 1
M Endrekursiv vs Rekursiv Allgemeine Java-Themen 4
Aboya Kugel mit Hilfe von Dreiecken rekursiv zeichnen Allgemeine Java-Themen 2
Aboya Char Array rekursiv vergleichen Allgemeine Java-Themen 15
H Heron Verfahren Tail-rekursiv lösen Allgemeine Java-Themen 7
Kingamadeus2000 Alle mehrfach vorkommenden Buchstaben rekursiv aus einem String entfernen. Allgemeine Java-Themen 6
I Diskussion zu: Tribonacci Folge Rekursiv Allgemeine Java-Themen 15
R Warum ist die Methode unendlich oft rekursiv? Allgemeine Java-Themen 5
D 2,3-Baum rekursiv erstellen Allgemeine Java-Themen 20
denny86 NetBeans Ordnernamen rekursiv auslesen und in Variable verarbeiten Allgemeine Java-Themen 38
B Primfaktorzerlegung Rekursiv Allgemeine Java-Themen 2
B Primzahltest rekursiv Allgemeine Java-Themen 15
S Verkettete (Teil)Liste sortieren ( rekursiv bis n) Allgemeine Java-Themen 2
L Alle möglichen Additionen (Rekursiv) Allgemeine Java-Themen 3
N Rekursiv Höhe Baum Allgemeine Java-Themen 3
H Vektor rekursiv erzeugen Allgemeine Java-Themen 2
J Breitensuche in Graph rekursiv Allgemeine Java-Themen 2
E ordner rekursiv durchsuchen Allgemeine Java-Themen 6
E Ordner rekursiv kopieren Allgemeine Java-Themen 8
R synchronized methode rekursiv aufrufen Allgemeine Java-Themen 5
G Array rekursiv durchlaufen Allgemeine Java-Themen 2
S JAVA JTree rekursiv umschreiben Allgemeine Java-Themen 5
leifg Rekursiv mit Threads Programmieren Allgemeine Java-Themen 2
sparrow Ant build-files rekursiv aus ant aufrufen Allgemeine Java-Themen 3
K Verzeichnis rekursiv aus JAR-Datei extrahieren Allgemeine Java-Themen 6
L Spielerei: Frame rekursiv darstellen Allgemeine Java-Themen 3
M Rekursiv Verzeichnisse ansehen und auf Muster matchen Allgemeine Java-Themen 6

Ähnliche Java Themen

Neue Themen


Oben