Sortowanie przez wybieranie: Różnice pomiędzy wersjami

Usunięte 260 bajtów ,  4 lata temu
m
drobne techniczne
m (drobne techniczne)
m (drobne techniczne)
{{Algorytm infobox
|grafika=Selection sort animation.gif
|wielkość grafika=
|opis=Przykład działania sortowania przez wybieranie.
|rodzaj=[[Sortowanie]]
|struktura=[[Tablica (informatyka)|Tablica]], [[lista]]
|czas=O(''n''<sup>2</sup>)
|pamiec=
}}
{{Algorytm infobox
| nazwa = Sortowanie przez wybieranie
| czas = <math>O(n^2)</math>
| pamięć =
}}'''Sortowanie przez wybieranie''' - jedna z prostszych metod [[sortowanie|sortowania]] o [[złożoność obliczeniowa|złożoności]] O(''n''<sup>2</sup>). Polega na wyszukaniu elementu mającego się znaleźć na żądanej pozycji i zamianie miejscami z tym, który jest tam obecnie. Operacja jest wykonywana dla wszystkich indeksów sortowanej tablicy.
}}
'''Sortowanie przez wybieranie''' - jedna z prostszych metod [[sortowanie|sortowania]] o [[złożoność obliczeniowa|złożoności]] O(''n''<sup>2</sup>). Polega na wyszukaniu elementu mającego się znaleźć na żądanej pozycji i zamianie miejscami z tym, który jest tam obecnie. Operacja jest wykonywana dla wszystkich indeksów sortowanej tablicy.
 
Algorytm przedstawia się następująco:
16 197

edycji