Mullsortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
98. rida:
</code>
Selle asemel, et teha <math>n \cdot (n-1)</math> võrdlust, tehakse maksimaalselt <math>(n-1) + (n-2) + \cdots + 1 = \frac{n(n-1)}{2}</math> võrdlust. Täitmisaeg on ikka <math>O(n^2)</math>, kuid halvimal juhul (sisendandmed on tagurpidi sorteeritud) on mullimeetod selle uuendusega kaks korda kiirem, kui ilma selleta.
==Praktiline kasutus==
Kuigi mullisortimine ü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 mullisortimist, et algajatele arvutiteaduse tudengitele tutvustada algoritmi või sortimisalgoritmi kontseptsiooni. Paljud teadlased on läinud üsna kaugele, et halvustada mullisortimist ning selle kestvat populaarsust arvutiteaduse hariduses, soovitades peatada selle õpetamine.
== Vaata ka ==
| |||