Mullsortimine: erinevus redaktsioonide vahel

{{ToimetaAeg|kuu=juuni|aasta=2007}}

[[File:Bubble sort animation.gif|thumb|Mullsortimist demonstreeriv animatsioon.]]

'''Mullsortimine''' ehk '''mullimeetod''' (''Bubble sort'') on lihtne [[sortimisalgoritm]]. See töötab sorteeritavat loendit korduvalt läbides, võrreldes igat paari kõrvutiasetsevaid elemente ning vahetab need omavahel, kui need on vales järjestuses. Loendit läbitakse senikaua, kuni ühtegi vahetust ei ole vaja enam teha, mis näitab, et elemendid on õiges järjestuses. Algoritm on oma nime saanud selle järgi, kuidas igal läbimisel üks element jõuab vahetamiste käigus oma õigele kohale – kerkib nagu mull veepinnale.

* [http://www.sorting-algorithms.com/bubble-sort Animated Sorting Algorithms: Bubble Sort] – graafikaline demonstratsioon ja arutelu mullsortimisest

* [http://www.youtube.com/watch?v=vxENKlcs2Tw Animatsioon], mis tutvustab mullsortimist ja kiirsortimist ning võrdleb nende jõudlust

 

[[Kategooria:Sorteerimise algoritmid]]

[[Kategooria:Algoritmid]]