Podstawy algorytmu sortowania przez wybieranie (selection sort), jego złożoność i porównanie z innymi metodami. Sprawdź się w kompleksowym egzaminie na…
10 pytań • Zestly
• Na czym polega podstawowa zasada działania algorytmu sortowania przez wybieranie (selection sort)?
• Mamy ciąg liczb: [5, 2, 9, 1]. Ile porównań zostanie wykonanych w pierwszej fazie algorytmu selection sort, aby znaleźć element do zamiany…
• Które z poniższych cech odróżniają sortowanie przez wybieranie od sortowania bąbelkowego?
• Wybierz poprawne stwierdzenia dotyczące stabilności algorytmu selection sort.
• Co dzieje się w drugiej iteracji algorytmu selection sort dla tablicy [3, 1, 4, 2]?
• Który z wymienionych algorytmów ma taką samą złożoność czasową w przypadku pesymistycznym jak selection sort?
• Dlaczego selection sort jest uważany za mało wydajny dla bardzo dużych zbiorów danych?
• Wskaż poprawne etapy działania selection sort dla tablicy [4, 3, 2, 1]:
Chcesz przygotować się do egzaminu — czy przeegzaminować kogoś?
Utwórz własny egzamin
Zobacz pełną analizę →
