Sortowanie przez wybieranie: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Literówka Znaczniki: Z urządzenia mobilnego Z wersji mobilnej (przeglądarkowej) |
m drobne techniczne |
||
Linia 8:
|pamiec=
}}
{{Algorytm infobox
| nazwa = Sortowanie przez wybieranie
| grafika = Selection sort animation.gif
| wielkość grafiki =
| opis grafiki = Przykład działania sortowania przez wybieranie
| rodzaj = [[Sortowanie]]
| struktura = [[Tablica (informatyka)|Tablica]], [[lista]]
| 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.
Linia 193 ⟶ 202:
{{Algorytmy sortowania}}
{{DEFAULTSORT:Wybieranie}}
[[Kategoria:Algorytmy sortowania
|