Prednosti i nedostaci Bubble Sortiranja

Programeri koji se prebace s razvoja računala i weba na kodiranje za mobilne uređaje ili ugrađene sustave otkrivaju da više vremena troše na odabir i kodiranje vlastitih struktura podataka i algoritama. Uz manje memorije i ograničenu pohranu podataka, nema mjesta za unaprijed izgrađene biblioteke ili okvire. Dakle, za one koji trebaju napisati svoje vlastite rutine razvrstavanja, evo nekoliko stvari o odabiru sortiranja s niskim mjehurićima.

​​Pozadina

Oblačić sortiranje je jednostavan algoritam koji sortira popis stavki u memoriji. S obzirom na niz, kod više puta uspoređuje svaki par susjednih stavki i mijenja ih ako nisu u redu. Proces se ponavlja sve dok više ne dođe do zamjena. Kad bi bilo moguće vidjeti niz dok je sortiranje u tijeku, niske vrijednosti bi "bubljele" na vrh, dok bi velike vrijednosti potonule na dno. Evo relevantnog koda u Visual Basicu 2010:

Dok je swap =True swap =False For i =0 To tbl.length - 2 If tbl(i)> tbl(i + 1) Tada tmp =tbl(i) tbl(i) =tbl(i + 1) tbl(i + 1) =tmp swap =True End If Next End While

Kada odabrati sortiranje mjehurića

Ovaj algoritam ima nekoliko prednosti. Jednostavan je za pisanje, lako razumljiv i potrebno je samo nekoliko redaka koda. Podaci se sortiraju na mjestu tako da nema previše vremena za memoriju, a nakon sortiranja podaci su u memoriji, spremni za obradu. Glavni nedostatak je vrijeme koje je potrebno za sortiranje. Prosječno vrijeme raste gotovo eksponencijalno kako se povećava broj elemenata tablice. Razvrstavanje deset puta većeg broja stavki traje gotovo sto puta duže.

Ostala sortiranja polja

Algoritmi sortiranja razlikuju se po složenosti, brzini i troškovima. Mjehuričasto sortiranje je najmanje složeno, ali i jedno od najsporijih. Ostala sortiranja temeljena na nizu, poput sortiranja umetanjem i sortiranja razmjenom, malo su brža, ali zahtijevaju više koda (pogledajte reference u nastavku). Glavna prednost sortiranja temeljenog na nizovima je ta što koriste najmanje koda i zauzimaju najmanje radne memorije. Razmotrite ove sorte za jednostavne nizove s manje od nekoliko stotina stavki.

Složeni algoritmi sortiranja

Veći skupovi podataka zahtijevaju složeniji kod i više memorije. Brzo sortiranje i hrpa sortiranja dijele i kopiraju skupove podataka kako bi se optimizirao broj usporedbi. Brzo sortiranje kontinuirano dijeli popis i zatim ga ponovno sastavlja u poredani redoslijed. Sortiranje gomile kopira podatke u strukturu stabla, a zatim prelazi stablo kako bi kopiralo podatke natrag u red. Oba su brza i učinkovita, ali zahtijevaju više koda i mnogo više radne memorije. Odaberite ove algoritme za velike skupove podataka.