Sortowanie bÄ…belkowe (bubble 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 najlepszym wypadku (gdy elementy są od razu posortowane), wykonujemy n-1 porównań. ...