Sortowanie przez wybór (selection sort)
Czy uważasz, że ten artykuł jest interesujący? Wystarczy, że kupisz abonament, a otrzymasz dostęp do całej zawartości serwisu. Już wkrótce przekonasz się, że warto...
Fragment artykułu: Analiza algorytmu - dane liczbowe Zastanówmy się, ile porównań musi zostać wykonanych, aby udało nam się posortować wszystkie elementy. W tym celu oznaczmy n - liczba elementów do posortowania. W pierwszym wyszukiwaniu minimum (gdy nasz zbiór elementów wynosi n) wykonujemy n-1 porównań, ...