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

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
brak #include <ctime> w kodzie
Literówka
Znaczniki: Z urządzenia mobilnego Z wersji mobilnej (przeglądarkowej)
Linia 9:
}}
 
'''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 zadanejżą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: