Ucz się z fiszkami: Algorytm sortowania przez wybieranie | Zestly

Question 1

Złożoność czasowa selection sort

Accepted Answer

$O(n^2)$ w każdym przypadku.

Question 2

Złożoność pamięciowa selection sort

Accepted Answer

$O(1)$, ponieważ sortuje w miejscu.

Question 3

Liczba porównań w selection sort

Accepted Answer

$\frac{n(n-1)}{2}$

Question 4

Maksymalna liczba zamian w selection sort

Question 5

Czy selection sort jest stabilny?

Question 6

Kluczowa operacja w selection sort

Question 7

Porównanie z Bubble Sort (zamiany)

Question 8

Porównanie z Bubble Sort (wczesne wyjście)

Question 9

Złożoność w przypadku optymistycznym

Question 10

Co oznacza sortowanie w miejscu?

Question 11

Kiedy selection sort nie wykonuje zamiany?

Question 12

Liczba porównań w pierwszej iteracji