Fiszki do Sortowanie przez wstawianie (insertion sort)
Sortowanie przez wstawianie (insertion sort) – Kompleksowy Przewodnik
Dotknij, aby odwrócić · Przesuń, aby nawigować
Sortowanie przez wstawianie
37 fiszek
Fiszka 1
Pytanie: Czym jest sortowanie przez wstawianie?
Odpowiedź: Sortowanie przez wstawianie (insertion sort) to algorytm sortowania służący do uporządkowania elementów w zbiorze (np. w tablicy) w określonej kolejno
Fiszka 2
Pytanie: Jakie jest zastosowanie sortowania przez wstawianie?
Odpowiedź: Jest wykorzystywany w edukacji do wprowadzenia w świat algorytmów sortowania, w specyficznych zastosowaniach takich jak sortowanie małych zbiorów dany
Fiszka 3
Pytanie: Na czym polega zasada działania sortowania przez wstawianie, używając analogii z kartami?
Odpowiedź: Wyobrażamy sobie sortowanie kart w ręku: bierzemy po jednej karcie ze stosu i wstawiamy ją w odpowiednie miejsce wśród już posortowanych kart, przesuw
Fiszka 4
Pytanie: Jak algorytm sortowania przez wstawianie dzieli tablicę?
Odpowiedź: Algorytm dzieli tablicę na dwie części: posortowaną i nieposortowaną.
Fiszka 5
Pytanie: Jaki jest początkowy stan tablicy w sortowaniu przez wstawianie?
Odpowiedź: Początkowo, posortowana część zawiera tylko pierwszy element tablicy (ponieważ pojedynczy element jest zawsze posortowany), a reszta tablicy stanowi c
Fiszka 6
Pytanie: Co dzieje się w każdej iteracji algorytmu sortowania przez wstawianie?
Odpowiedź: W każdej iteracji algorytm pobiera pierwszy element z części nieposortowanej (nazywany „kluczem”) i wstawia go w odpowiednie miejsce w części posortow
Fiszka 7
Pytanie: Jaki jest cel pętli zewnętrznej w pseudokodzie sortowania przez wstawianie (`DLA i OD 1 DO n-1`)?
Odpowiedź: Pętla zewnętrzna iteruje przez każdy element tablicy, począwszy od drugiego elementu (`A[i]`), traktując go jako „klucz” do wstawienia do już posortow
Fiszka 8
Pytanie: Do czego służy zmienna `klucz = A[i]` w pseudokodzie sortowania przez wstawianie?
Odpowiedź: W zmiennej `klucz` przechowywany jest bieżący element z nieposortowanej części, który będzie wstawiany.
Fiszka 9
Pytanie: Co oznacza `j = i - 1` w pseudokodzie sortowania przez wstawianie?
Odpowiedź: Zmienna `j` wskazuje na ostatni element w aktualnie posortowanej części tablicy.
Fiszka 10
Pytanie: Jaki jest cel pętli wewnętrznej w pseudokodzie sortowania przez wstawianie (`DOPÓKI j >= 0 ORAZ A[j] > klucz`)?
Odpowiedź: Pętla wewnętrzna przesuwa elementy w posortowanej części tablicy. Porównuje `klucz` z elementami `A[j]`, przesuwając większe elementy w prawo, aby zro