Třídící algoritmy: Bubble sort

19 Nov

Bubble sort, neboli bublinkové řazení je nejjednodušší z řady třídících algoritmů. V praxi se již nepoužívá, pouze pro výukové účely.

Proč je bubble sort, nepoužívaný? Je totiž zbytečně zdlouhavý, používá metodu, kdy porovnává dvě hodnoty vedle sebe, pokud jsou ve špatném pořadí tak je prohodí. Z tohoto důvodu je bubble sort zbytečně zdlouhavý a i na principu porovnávání dvou buněk se dá vymyslet něco jednoduššího.

Princip bubble sortu se nejlépe znázorní na tomto obrázku:

Bubble sort je zbytečný při třídění velkých listů, prakticky čím větší je počet buněk tím bubble sort déle třídí a je méně a méně efektivní.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: