Mergesort Code erklären < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:41 Mo 28.07.2008 | | Autor: | Wimme |
Hallo!
Ich verstehe irgendwie unseren MergeSort Code nicht, hier ist er (nur der Teil merge):
[Dateianhang nicht öffentlich]
Also er hat zwei sortierte Teilfelder. Die möchte er zusammenbauen, dazu vergleicht er das kleinste vom linken Teilfeld mit dem kleinsten vom rechten Teilfeld. Nehmen wir mal an, das vom linken sei kleiner. Wieso zum Henker kommt das 2.kleinste der linken dann in B[2]??
Also ich hätte es ja so gemacht:
Ich vergleiche die beiden kleinsten. Das kleinere davon kommt dann ins Rückgabearray. Dann vergleiche ich das zweit kleinste von dem, in dem das kleinste war, mit dem kleinsten des anderen etc...
Irgendwie blicke ich in dieser Realisation nicht durch. Ich hoffe ihr könnt mir erklären, was in welcher Schleife wie und warum passiert..
Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
|
|
| |
|
Hallo,
> Wieso zum Henker kommt das 2.kleinste der linken dann in B[2]??
Wer sagt denn, dass das passiert?
Mach dir doch mal den Unterschied zwischen i++ und ++i klar, dann merkst du, dass das Ganze so funktioniert, wie du es dir vorstellst...
Gruß
Martin
|
|
|
|
