Zitat von
r2c2:
Für was out-of-place sortieren?
Um die einfache Idee zu vermitteln. Es wurde doch von Dragi gesagt, dass er gar nicht weiß wie man so sortiert. Wenn jmd. das mit zwei Listen klar ist, dann ist der nächste Schritt einfach. Natürlich ist Vertauschen auf Listen einfach (wenn man es verstanden hat) und natürlich ist eine Verkettete Liste nur ein Zeiger. Das heißt, das die zweite Liste auch einfach ein zweiter Zeiger sein kann, wobei dann ein Zeiger auf das letzte Element der sortierten Liste und der andere auf das erste Element der unsortierten Liste zeigt. Dabei zeigen beide Zeiger eigentlich auf die selbe Strucktur, nur auf unterschiedliche Elemente.
Nur wie gesagt, erstmal ist es vielleicht leichter, nur den Insertion-Sort mit zwei Listen zu verstehen, da ist schon das Einfügen in der sortierten Liste und das Löschen aus der unsortierten drin.