Merge Sort

[n00b_on_knees]

Hallo!

Kennt von euch jemand das Sortierungsverfahren Merge Sort? Das ganze Basiert auf "3 Bändern", wo das eingegebene Element (in dem Fall Buchstaben, bzw. Buchstaben eines Wortes), sortiert werden müssen. Die Sortierung an sich habe ich verstanden, nur leider ist mir nicht klar wie ich so das Programm gestalten könnte. Habe auch schon im Internet gesucht, doch leider nichts gefunden.
Habt ihr schon einmal was dazu gefunden? Oder schon so ein Programm bzw. Struktogramm gemacht? Wäre nett wenn ihr mir helfen könntet.

mit freundlichen Grüßen
n00b_on_knees

[hummer]

guckst du hier Sortierverfahren

[n00b_on_knees]

oh danke, werde ich mir sofort ansehen.
komisch, ich hatte vorhin das Forum unter "Suchen", nach Sortierungsverfahren und Merge Sort durchsucht, aber nichts gefunden!

[n00b_on_knees]

ich habe gestern diesen Sortieralgorithmus berücksichtigt, also vom Merge Sort, und von meinem Prof das Kommentar bekommen, dass es ein schlecht gelöster Quick Sort wäre..

[Daniel]

Der Merge-Sort, den ich dort vorgestellt habe, der ist 1:1 aus dem Buch "Algorithmen" von Robert Sedgewick übernommen worden. Und es ist halt - wie der Name schon sagt - ein Merge-Sort. Man kann diesem armen Algorithmus nicht vorwerfen, kein Quicksort zu sein. :roll:
Ich verstehe jetzt also nicht, wie es dazu kommt, daß Du ihm einen Merge-Sort gibst und er sagt, daß dies ein schlechter Quicksort sei.

Über die Qualität der Implementation lässt sich tatsächlich reden. Die hier gezeigte Implementation dient primär der Verständlichkeit und ist nicht weiter optimiert.