Selection sort

16 Apr

Selection sort, nebo též Selectsort je velmi jednoduchý algoritmus pro třídění dat. Jeho nejlepší časová složitost je n2. Průměrná časová složitost je taktéž n2 a shodou okolností je nejhorší časová složitost též n2. Což je prostě  a jednoduše pomalé. Výhodou tohoto sortu je jeho jednoduchá aplikace. A u nízkého počtu dat nemusí pomalost algoritmu tolik vadit.  Pro větší množství dat jsou vhodnější náročnější sorty s časovou složitostí n log n jako kupříkladu merge sort.

Princip selection sortu je prostý. Představme si že máme náhodně seřazená data. Nejprve najdeme prvek s nejmenší hodnotou, dle které chceme řadit, v posloupnosti. Poté ho zaměníme s prvkem na první pozici. Tento krok se opakuje n-1 krát (kde n je počet prvků). Z principu je ihned vidět jeho velká časová složitost, avšak i jednoduchost sestavení algoritmu v libovolném jazyce.

 Princip selection sortu

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: