• Nie Znaleziono Wyników

Czy czas sortowania się zmniejszył, czy zwiększył – podaj oszacowanie, o ile się zmienił? 2

N/A
N/A
Protected

Academic year: 2021

Share "Czy czas sortowania się zmniejszył, czy zwiększył – podaj oszacowanie, o ile się zmienił? 2"

Copied!
1
0
0

Pełen tekst

(1)

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.

Cytaty

Powiązane dokumenty

Sposób obliczania czasu został przedstawiony na przykładzie sortowania przez selekcję, (przez wstawianie), sortowania

Zastosuj kod programu genTest.cpp do wygenerowania serii liczb wejsciowych. Za pomoca kodu sortTest.cpp utw´orz wzorcowy output posortowanych serii, kod u˙zywa funkcji

Przez kolejne 4 dni temperatura spadała: pierwszego dnia o 1°C, drugiego o 3°C, a w następnych dniach o 2°C i o 1°C. Kieruj się

Sortowanie takiego pliku kart omawianą metodą polega na tym, że gracz stopniowo dokłada karty do uporządkowanej części kart (początkowo zawierającej jedną kartę)

A New Interpretation of The Canonization by John Donne, „Zeszyty Naukowe Wydziału Humanistycznego Uniwersytetu Gdańskiego. S., Poeci metafizyczni,

Niebezpieczeń­ stwo czai się także przed ascetą, gdy jego dusza zacznie pożądać właśnie nieskoń­ czonego odrzucenia - w pewnym momencie powstanie pętla: A

Czas już wreszcie syntetycznie przedstawić wyróżnione przez autora modele odmian medialnych, trzeba jednak od razu na początku zaznaczyć, że działania

The short appraisal of the history of settlement systems indicates that planning passed through different phases. It was prosperous in the period of the