Sortimisalgoritm: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
arvutiteadus -> informaatika |
P arvutiteadus -> informaatika |
||
11. rida:
Ühest vastust küsimusele, missugune sortimisalgoritm on parim, ei saa anda. See sõltub kasutavatest andmetest. Näiteks [[mullsortimine]] on üldjuhul ja halvimal juhul palju aeglasem kui [[mestimissortimine]], kuid peaaegu sorditud jadade sortimisel sellest märgatavalt kiirem. [[Valiksortimine]] on aeglasem kui [[Shelli sortimine]] nii parimal, halvimal kui üldjuhul – ent seda ainult suurte andmekogumite korral, väikeste loendite sortimisel on ta sellest märksa kiirem.
Kuigi mõned peavad seda lahendatud probleemiks {{lisa viide}}, luuakse siiani uusi ning kasulikke sortimisalgoritme {{lisa viide}}. Sortimisalgoritmid on valdavad
[[ar:خوارزميات الترتيب]]
|