Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Ćwiczenie 2
Ćwiczenie 3
text=O(log2 n)
text=O(n2)
text=O(n)
Ćwiczenie 4
Ćwiczenie 5
piwot
w algorytmie sortowania szybkiego? Możliwe odpowiedzi: 1. Odpowiada za to, w której części tablicy umieścimy każdy z elementów., 2. Jest to pozycja początku tablicy., 3. Jest to miejsce zakończenia sortowania., 4. Jest to pozycja punktu podziału tablicy.Ćwiczenie 6
Ćwiczenie 7
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 8
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Praca domowa
Polecenie 1.1
Przeanalizuj prezentację, z której dowiesz się, w jaki sposób wykonuje się sortowanie szybkie. Następnie spróbuj wykonać takie sortowanie samodzielnie na przykładowej tablicy liczb.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Specyfikacja problemu:
Dane:
n
– liczba naturalna; rozmiar tablicytab
–n
-elementowa tablica liczb całkowitych
Wynik:
Program wyświetla posortowaną za pomocą algorytmu sortowania szybkiego niemalejąco tablicę tab
.