Bubble-sort: diferència entre les revisions

L'ordenació de bombolla té una complexitat Ω (n ²) com [[ordenació per selecció]]. Quan una llista ja està ordenada, a diferència del [[ordenació per inserció]] que passarà per la llista una vegada i trobareu que no hi ha necessitat d'intercanviar les posicions dels elements, el mètode d'ordenació per bombolla està forçat a passar per aquestes comparacions, el que fa que la seva complexitat sigui quadràtica en el millor dels casos. Això ho cataloga com el l'algorisme més ineficient que existeix, encara que per a molts programadors sigui el més senzill d'implementar.