Stabiles Sortieren
  
 StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Help | Preferences | Edit
Difference (last edit) (Change, Normalansicht)

Changed: 3,4c3,4
QuickSort ist nicht stabil, da die Elemente unkontrolliert vertauscht werden.
MergeSort kann stabil implementiert 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 | Help | Preferences | Edit
Edit text of this page (date of last change: May 27, 2002 19:16 (diff))
Search: gesucht wird
im Titel
im Text