Sortimisalgoritm: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Nene (arutelu | kaastöö)
arvutiteadus -> informaatika
Nene (arutelu | kaastöö)
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 arvutiteaduseinformaatika sissejuhatavates kursustes, kuna algoritmide küllus probleemi lahendamiseks tutvustab erinevaid algoritmikeskseid mõisteid, nagu [[jaga ja valitse algoritm]]id, [[andmestruktuur]]id, [[juhuslik algoritm|juhuslikud algoritmid]], parim, halvim ja üldjuhtum ning muud.
 
[[ar:خوارزميات الترتيب]]