Mullsortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
P HC: eemaldatud Kategooria:Sorteerimise algoritmid; lisatud Kategooria:Sortimisalgoritmid |
Resümee puudub |
||
1. rida:
{{ToimetaAeg|kuu=juuni|aasta=2007}}
{{Infokast algoritm
[[File:Bubble sort animation.gif|thumb|Mullsortimist demonstreeriv animatsioon.]]▼
|liik = [[Sortimisalgoritm]]
[[File:Bubblesort-edited-color.svg|alt=Bubblesort redigeeritud värvi|frame|Bubblesort redigeeritud värvi]]▼
|pildi tekst =
|keerukus = <math>O(n^2)</math>
|keerukus parim = <math>O(n)</math>
|keerukus keskmiselt = <math>O(n^2)</math>
|mahuline keerukus = <math>O(1)</math>
}}
▲[[
'''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.
|