Kolokwium 1
1. Należy zmodyfikować tabelki kosztu algorytmów sortowania bąbelkowego, przez selekcję i wstawianie, jeśli wiadomo, że liczby sortowane są już posortowane rosnąco.
Czy czas sortowania się zmniejszył, czy zwiększył – podaj oszacowanie, o ile się zmienił?
2. Należy zmodyfikować tabelki kosztu algorytmów sortowania bąbelkowego, przez selekcję i wstawianie, jeśli wiadomo, że liczby sortowane są już posortowane malejąco. Czy czas sortowania się zmniejszył, czy zwiększył – podaj oszacowanie, o ile się zmienił?
3. Pokaż przebieg sortowania bąbelkowego, przez selekcję i wstawianie dla przykładowego ciągu liczb.