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

'''Sortiranje mehurom''' ({{jez-eng-lat|Bubble sort}}), ponekad pogrešno nazivan '''sinking sort''', je jednostavan [[Алгоритми сортирања|algoritam za sortiranje]] koji radi tako što više puta prolazi kroz niz koji treba da bude sortiran i upoređuje se svaki par susednih elemenata. Elementi zamenjuju mesta ako su napisani pogresnim redom. Prolaz kroz niz se ponavlja se dok se ne izvrše sve potrebne zamene, što ukazuje da je niz sortiran. Algoritam je dobio ime zbog načina na koji najmanji elemenat „bubble“ dolazi na početak niza. Pošto se samo porede elementi, ovo je [[komparativno sortiranje]]. Iako je ovo jednostavan algoritam, većina drugih algoritama za sortiranje su efikasniji za velike nizove.

== Analiza ==

 

=== PERFORMANSE ===

 

== U praksi ==

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.

 

* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Problem 2-2, pg.38.

* [https://www.cs.tcd.ie/publications/tech-reports/reports.05/TCD-CS-2005-57.pdf Sorting in the Presence of Branch Prediction and Caches]

 

== Spoljašnje veze ==