Stabiles Sortieren
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
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))