Ero sivun ”Kuplalajittelu” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
p Kh
Iojr (keskustelu | muokkaukset)
Ei muokkausyhteenvetoa
Rivi 1:
[[Kuva:Bubblesort-edited-color.svg|alt=Kuplalajittelu väreillä|frame|Kuplalajittelu väreillä]]
'''Kuplalajittelu''' (engl. bubble sort) on erittäin hidas (''[[asymptoottinenAsymptoottinen suoritusaika|(''O(n<sup>2</sup>)]]'')]] [[lajittelualgoritmi]], jolla ei ole etuja nopeampiin [[algoritmi|algoritmeihin]] edes muistinkäytön suhteen. Se toimii seuraavasti:
 
# Käydään jono läpi vertaillen kutakin jonon peräkkäistä kahta alkiota toisiinsa. Jos ne ovat väärässä järjestyksessä, vaihdetaan ne keskenään.