Versionen fra 8. jun. 2007, 05:56 redigér TXiKiBoT (diskussion \| bidrag) 176.740 edits m robot Ændrer: cs:Řadicí algoritmus ← Gå til forrige forskel		Versionen fra 26. jun. 2007, 21:50 redigér fjern redigering Kurtadamsen (diskussion \| bidrag) 57 edits mNo edit summary Gå til næste forskel →
Linje 4: Sortering er det mest kendte problem indenfor [[Algoritme\|Algoritmik]] og er et fundamental operation indenfor [[Datalogi\|datalogi]] området, hvor det bruges i mange programmerings projekter. Der er igennem tiden udviklet mange '''sorteringsalgoritmer''', hvor de både afviger i deres [[Tidskompleksitet\|beregningskompleksitet]] og den fremgangsmåde de anvender til løsningen af problemet. Sorteringsalgoritmerne kan opdeles i forskellige grupper. De mest kendte algoritmer er dem som hører under gruppen sammenlignings sortering (eller sammenligningsbaseret sortering). [[Nedre grænsen for sammenlignings sortering\|”Nedre grænsen for sammenlignings sortering”]] er en overskrift for et [[Bevis (matematik)\|bevis]] der udsiger, at enhver sammenlignings ~~sorterings algoritme~~sorteringsalgoritme kræver mindst n log n (Ω(n log n)) sammenligninger i værste tilfælde. Gruppen af sammenlignings sortering består af følgende ~~algoritmer~~[[algoritme]]r: * [[Indsættelsessortering\|Indsættelsessortering]] * [[Quicksortering\|Quicksortering]] Linje 13: * [[Hopsortering\|Hopsortering]] Den anden gruppe består af de ~~sorterings algoritmer~~sorteringsalgoritmer, der har en linære beregningskompleksitet. Disse algoritmer sorter en liste uden at sammenligne elementerne med hinanden. Denne gruppe består af følgende algoritmer: * [[Tællesortering\|Tællesortering]] Linje 19: * [[Bucketsortering\|Bucketsortering]] Indenfor [[Grafteori\|grafteori]] findes der også en bestemst ~~sorterings algoritme~~sorteringsalgoritme, der sorter knuderne i grafen i en bestemt rækkefølge. ~~Algoritmen~~[[Algoritme]]n kaldes for [[Topologisksortering\|topologisksortering]]. [[Kategori:Matematik]]

Sorteringsalgoritme: Forskelle mellem versioner