In-Place Selectionsort?

Hallo,

was genau bedeutet denn der Begriff "In-Place"? Vielleicht könnte mir jemand eine Erklärung mit Bezug auf den Selectionsort geben?

LG

Answer 1

[KarlRanseierIII]

In-Place bedeutet schlichtweg an Ort und Stelle. D.h. ich modifiziere die Eingabe direkt, anstatt das Ergebnis an einem neuen (Speicher)ort zu erzeugen.

Answer 2

[regex9]

In-Place bedeutet, dass keine zusätzliche Speichermenge für die Sortierung benötigt wird. Stattdessen wird die zu sortierende Menge einfach überschrieben. Konkret beim Selectionsort findet mit jedem Sortierschritt maximal ein gegenseitiger Platzwechsel von zwei Elementen statt.

Würde der Algorithmus out-of-place arbeiten, würde eine zusätzliche Hilfsliste angelegt werden (oder mehrere), um die Menge zu sortieren. Ein Beispiel für einen Algorithmus, wo man üblicherweise so vorgeht, wäre der Mergesort.

Comments

[YTLexan]

Vielen lieben Dank!