Mullsortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Kruusamägi (arutelu | kaastöö) Resümee puudub |
Resümee puudub |
||
1. rida:
{{ToimetaAeg|kuu=juuni|aasta=2007}}
{{sortimine}}
[[File:Bubble sort animation.gif|thumb|Mullsortimist demonstreeriv animatsioon.]]
'''Mullisortimine''' (''Bubble sort'') on lihtne sortimis[[algoritm]]. 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 - nagu mullid kerkivad pinnale.
| |||