| Kübra |
Merge sort pseudocode
Meine Frage:
Entwerfen Sie im Pseudocode den Algorithmus für diese rekursive Merge-Sort-Variante. Realisieren Sie das Aufteilen (Split-Schritte) in kleinere Folgen und das anschlieÿende Mischen (Merge-Schritte) durch Rekursion. Der Merge-Schritt ist sicherlich aufwändig zu implementieren. Hierbei dürfen Sie ein Hilfsarray nutzen.
2.2 Aufgabe: Java-Programm EntwerfenSieausIhremPseudocodeeinlauähigesJava-Programm,dasindieGumbixAlgo
rithms-Suite (wie unter Hinweise am Anfang des Dokuments beschrieben) eingebettet werden kann. Testen Sie Ihren Algorithmus mit möglichst vielen verschiedenen unterschiedlichen Listen. Überlegen Sie, welche die innere und welche die äuÿere Schleife Ihres Sortierverfahrens is
Meine Ideen:
void merge (int links, int mitte, int rechts) {
int i, j, k;
// B ist ein global definiertes integer-Array.
for (i = links; i <= mitte; i++)
B[i] = A [i];
// Das erste Teilarray wird nach B kopiert.
for (i = mitte + 1; i <= rechts; i++)
B [i] = A [rechts - i + mitte + 1];
// Das zweite Teilarray wird in umgekehrter Reihenfolge
// nach B kopiert
i = links, j = rechts;
for (k = links; k <= rechts; k++)
A [k] = (B[i] < B[j])? B[i++] : B[j--];
} |
