Egzamin zawodowyPortal części pisemnej

INF.03 · pytanie 503

Algorytm sortowania, który polega na porównywaniu par sąsiednich elementów i ich ewentualnej zamianie, aż cały zbiór będzie uporządkowany, to:

  1. ASortowanie przez wybór
  2. BSortowanie bąbelkowe (bubblesort)Poprawna
  3. CSortowanie szybkie (quicksort)
  4. DSortowanie przez wstawianie

Wyjaśnienie

Sortowanie bąbelkowe 'przepycha' największe/najmniejsze wartości na koniec/początek tablicy poprzez porównania sąsiadów.