Výhody a nevýhody Bubble Sort

Programátori , ktorí prejdú z PC a vývoj webových aplikácií do kódovania pre mobilné zariadenia alebo embedded systémy zistíme , že viac času trávi výberu a kódovanie svoje vlastné dátové štruktúry a algoritmy . S menšou pamäťou a obmedzené ukladanie dát , nie je tam žiadny priestor pre pre-postavený knižníc alebo rámcov. Takže pre tých , ktorí potrebujú písať svoje vlastné triedenie rutiny , tu sú niektoré úvahy o voľbe poníženú bublinkové triedenie . Pozadia

bublina druh je jednoduchý algoritmus , ktorý triedi zoznam položiek v pamäti . Vzhľadom k tomu , polia , kód opakovane porovná každú dvojicu susedných položiek a vymení je , pokiaľ nie sú v poriadku . Tento proces sa opakuje , až kým nedôjde k žiadne ďalšie swapy . Ak by bolo možné zobraziť pole , zatiaľ čo druh je vo vývoji , nízkej hodnoty by sa " bublina " na hornej časti , zatiaľ čo veľké hodnoty by klesať ku dnu . Tu je zodpovedajúci kód v jazyku Visual Basic 2010 :

Kým swap = true

swapu = False

i = 0 tbl.length - 2

Ak tbl ( i ) > tbl ( i + 1 ) Potom

tmp = tbl ( i )

tbl ( i ) = tbl ( i + 1 )

tbl ( i + 1 ) = tmp

swapu = TRUE

End If

Ďalšie

End Kým
Pri vybrať Bubble Sort

Tento algoritmus má niekoľko výhod . Je to jednoduché napísať , ľahko pochopiteľné , a to trvá len pár riadkov kódu . Dáta sú uvedené v mieste , takže je málo pamäte a nad hlavou , akonáhle uvedená, sú dáta v pamäti , pripravené na spracovanie. Hlavnou nevýhodou je množstvo času , ktoré trvá zoradiť . Priemerný čas zvyšuje takmer exponenciálne zvýšiť počet prvkov tabuľky . Desaťkrát počet položiek trvá takmer sto krát dlhšia triediť .
Ďalšie Array Druhy

triedenie algoritmy sa líšia v zložitosti , rýchlosť a nad hlavou . Bublina druh je najmenej zložitá , ale tiež jeden z najpomalší . Iné druhy polí na báze , ako je vkladanie druhu a pre výmenu druhu sú trochu rýchlejšie , ale zaberie viac kódu ( pozri nižšie uvedené odkazy ) . Hlavnou výhodou druhov pole založené je , že oni používajú najmenej kód a vziať najmenšie množstvo operačnej pamäte . Zoberme si tieto druhy pre jednoduché polia s menej ako niekoľko stoviek položiek .
Komplexné Zoradiť Algoritmy

väčšie dátové súbory vyžadujú zložitejšie kódu a viac pamäte . Rýchle triedenie a heap sort ako rozdeliť a skopírovať dáta , nastaví sa optimálny počet porovnanie. Rýchle triedenie neustále rozdeľuje zoznam potom zostavuje v zoradení poradí . Na haldy radenie skopíruje údaje do stromovej štruktúry potom prechádza strom skopírovať dáta späť do poriadku . Obaja sú rýchla a efektívna , ale brať viac kódu a oveľa viac pracovnej skladovanie . Vyberte si tieto algoritmy pre veľké súbory dát .

• Predchádzajúca strana: Ako používať aktualizovať Vyberte poddotaz 
• Ďalšia strana: Rozdiely medzi poľami a záznamami v databáze