Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2632 Algorytmy Średnie
INF.04

Źródło: Arkusze CKE

Wskaż niestabilny algorytm sortowania

Warianty odpowiedzi

  1. A

    sortowanie szybkie
  2. B

    sortowanie przez wstawianie
  3. C

    sortowanie bąbelkowe
  4. D

    sortowanie przez zliczanie

Wyjaśnienie

Stabilność algorytmu sortowania gwarantuje, że elementy o identycznych kluczach (np. dwa produkty o tej samej cenie) zachowają swoją pierwotną kolejność względem siebie po posortowaniu.

Sortowanie szybkie (Quicksort) jest algorytmem niestabilnym. W procesie dzielenia tablicy wokół tzw. pivota elementy o równych wartościach mogą zamienić się miejscami w stosunku do pozycji początkowej.

Dla kontrastu: sortowanie bąbelkowe czy przez wstawianie w swoich standardowych implementacjach są algorytmami stabilnymi.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04