Sortiranje mehurom — разлика између измена

Učinjeni su razni napori dase eliminišu kornjače kako bi se poboljšala brzina bubble sorta. [[Cocktail]] sort je dvosmerni bubble sort koji idi od početka do kraja, a onda se poništava i ide od kraja do početka. On može da se pomera kornjače prilično dobro, ali zadržava složenost ''[[BigВелико O notationО|O(n²)]]''. [[Comb sort]] poredi elemente razdvojene velikim prazninama, a može da pomera kornjače izuzetno brzo pre nego što pređe na manje praznine. Njegova prosečna brzina se može uporediti sa brzim algoritmima kao što je [[квиксорт|quicksort]].

Iako je bubble sort jedan od najjednostavnijih algoritama za sortiranje potrebno je razumeti i njegovu primenu. Njegova složenost ''[[BigВелико O notationО|O(n²)]]'' znači da se njegova efikasnost smanjuje dramatično na nizovima koji imaju veći broj elemenata. Čak i medju jednostavnim ''O(n²)'' algoritmima, algoritmi poput [[insertion sorta]] su znatno efikasniji.