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.


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