graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

2inf 2024/25 - Programowanie II, LE

[o5] Sortowanie bąbelkowe
Data zakończenia: 2025-01-30 23:59
Języki: cpp
Limit czasu: 1.0 s
Limit pamięci: 50 MB
Cel
Zadanie na własną implementację sortowania bąbelkowego.


Zadanie
Zaimplementuj sortowanie bąbelkowe. W programie pobierz następujące dane
  1. ilość wektorów do posortowania,
  2. listę wektorów do posortowania (pod względem długości),
  3. kierunek sortowania (A - ascending, D - descending).
Wypisz
  1. posortowane wektory,
  2. ilość operacji zamiany miejscami elementów.
Aby skonfigurować algorytm sortowania możesz użyć funkcji porównującej przekazanej do algorytmu przez wskaźnik, obiekt funkcyjny lub lambdę.


Przykład
Wejście
  4
  0 3
  7 1
  0 4
  5 0
  A
Wyjście
  0 3
  0 4
  5 0
  7 1
  2
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego