merge sort, fehler oder verständnis problem?

Rapha167
Mausschubser
Mausschubser
Beiträge: 49
Registriert: 30. Apr 2015 19:00

merge sort, fehler oder verständnis problem?

Beitrag von Rapha167 »

f9a62d65ed4002906f09f5f397385a3e


von Iteration 21 auf 22, werden 2 Elemente hinzugefügt und dabei trotzdem nicht der pointer erhöht.
in meine Lösung habe ich nur ein Element(die erste 12) eingefügt(also das letzte feld bleibt leer, da es meiner meinung ach erst in der 23.Iteration eingefügt wird)

ebenso sind die Pointer bei mir 11,11 was ich auch irgendwie logisch finde, da man ja 22 iterationen simulieren soll. in der Lösung ist es aber angeblich 10,11.
ist dies ein Fehler von Moodle oder denke ich falsch?
ich habe diese art von "Fehler" jetzt bereits mehrfach bei Merge gehabt und will deshalb einmal hier nachfragen

headhumper
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 118
Registriert: 13. Aug 2009 21:25

Re: merge sort, fehler oder verständnis problem?

Beitrag von headhumper »

Wenn eine Liste komplett eingefügt wurde, wird in der nächsten Iteration die andere List einfach (komplett) angehängt. Die Pointer verändern sich dabei nicht mehr.

Rapha167
Mausschubser
Mausschubser
Beiträge: 49
Registriert: 30. Apr 2015 19:00

Re: merge sort, fehler oder verständnis problem?

Beitrag von Rapha167 »

ohh natürlich, das war wirklich dumm von mir :) danke für den hinweis^^

Antworten

Zurück zu „Archiv“