Mullsortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Mainitud nime "mullimeetod" ka artikli päises. |
+viide mullsortimise kriitikale |
||
101. rida:
Kuigi mullsortimine on üks lihtsamaid sortimisalgoritme nii mõistmiseks kui ka implementeerimiseks, muudab ''O(n<sup>2</sup>)'' keerukus selle liiga ebaefektiivseks, et kasutada seda loendite korral, mis on pikemad kui mõned elemendid. Isegi teiste lihtsate ''O(n<sup>2</sup>)'' sortimisalgoritmide seas on algoritme, näiteks vahelepanekuga sortimine, mis on üldjuhul märgatavalt efektiivsemad
Oma lihtsuse tõttu kasutatakse tihti just mullsortimist, et algajatele arvutiteaduse tudengitele tutvustada algoritmi või sortimisalgoritmi kontseptsiooni.
== Vaata ka ==
108. rida:
==Viited==
{{viited}}
==Kirjandus==
* [[Donald Knuth]]. ''The Art of Computer Programming'', Volume 3: ''Sorting and Searching'', Third Edition. Addison-Wesley, 1997. ISBN 0-201-89685-0. Leheküljed 106–110, paragrahv 5.2.2: Sorteerimine vahetamistega.
* L. Liikane, M. Kesa. ''Arvutisõnastik.'' [http://www.keeleveeb.ee/dict/speciality/computer/dict.cgi?word=bubble+sort&lang=en bubble sort.]
|