Verze z 10. 2. 2012, 00:56 editovat Reaperbot (diskuse \| příspěvky) 34 499 editací m sjednocení pahýlů na jednotnou šablonu {{Pahýl}} dle Wikipedie:Žádost o komentář/Šablony pahýlů ← Přejít na předchozí porovnání		Verze z 20. 4. 2012, 10:26 editovat zrušit editaci Mormegil (diskuse \| příspěvky) Prověření uživatelé, Revizoři, Správci 28 483 editací +ilustrační obrázek, typo, řazení výběrem Přejít na další porovnání →
Řádek 1: [[File:Selection sort animation.gif\|thumb\|Ilustrace řazení výběrem na náhodné množině]] '''Selection sort''' (~~zkráceně~~'''řazení ~~Selectsort~~výběrem''') je jednoduchý [[algoritmus]] uspořádávání s časovou složitostí [[asymptotická složitost\|''O'']](<math>N^2</math>). Pro svou jednoduchou [[implementace\|implementaci]] a nízký [[overhead]] bývá často používán pro uspořádávání malých množství dat. Pro větší objem dat se používají algoritmy s nižší časovou složitostí ([[asymptotická složitost\|''O'']](''N'' log ''N'')) jako [[Heapsort]] nebo [[Merge sort\|Mergesort]]. == Princip == Řádek 5 ⟶ 6: # Zaměníme ho s prvkem na první pozici # Na první pozici se nyní nachází správný prvek, zbytek posloupnosti se uspořádá opakováním těchto kroků pro zbylých n-1 prvků, dokud je n > 1 == Implementace algoritmu v jazyce [[C (programovací jazyk)\|C]] ==

Řazení výběrem: Porovnání verzí