Mullsortimine: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Nene (arutelu | kaastöö)
Mainitud nime "mullimeetod" ka artikli päises.
Nene (arutelu | kaastöö)
+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. PaljudMõned teadlased nagu näiteks Owen Astrachan on läinud üsna kaugele, et halvustada mullsortimist ning selle kestvat populaarsust arvutiteaduse hariduses, soovitades peatada selle õpetamine.<ref name="Astrachan2003">Owen Astrachan. Bubble Sort: An Archaeological Algorithmic Analysis. SIGCSE 2003 Hannan Akhtar . [http://www.cs.duke.edu/~ola/papers/bubble.pdf (pdf)]</ref>
 
== 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&ndash;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.]