Mullsortimine: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Nene (arutelu | kaastöö)
+viide mullsortimise kriitikale
Nene (arutelu | kaastöö)
sõnastus + sidekriips
2. rida:
{{sortimine}}
[[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 - nagukerkib mullidnagu kerkivadmull pinnaleveepinnale.
 
== Jõudlus ==