Merge sort pseudocode |
| 17.12.2016, 19:12 | Auf diesen Beitrag antworten » |
| 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--]; } |
|
|
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
