Stabiles Sortieren
StartSeite
|
Neues
|
TestSeite
|
ForumSeite
|
Teilnehmer
|
Kategorien
|
Index
|
Hilfe
|
Einstellungen
|
Ändern
Veränderung (letzte Änderung)
(
Korrektur
,
Autor
,
Normalansicht
)
Verändert: 3c3,4
QuickSort
ist nicht stabil, da die Elemente unkontrolliert vertauscht werden.
*
QuickSort
ist nicht stabil, da die Elemente unkontrolliert vertauscht werden.
*
MergeSort
kann stabil implementiert werden.
Wenn ein SortierAlgorithmus
?
"stabil" ist, dann heißt das, daß Elemente mit gleichem
SortierSchlüssel
ihre Originalreihenfolge behalten.
QuickSort
ist nicht stabil, da die Elemente unkontrolliert vertauscht werden.
MergeSort
kann stabil implementiert werden.
StartSeite
|
Neues
|
TestSeite
|
ForumSeite
|
Teilnehmer
|
Kategorien
|
Index
|
Hilfe
|
Einstellungen
|
Ändern
Text dieser Seite ändern
(zuletzt geändert: 27. Mai 2002 19:16
(diff)
)
Suchbegriff:
gesucht wird
im Titel
im Text