[h1] Porównanie algorytmów
Data zakończenia: 2023-11-17 12:00
Języki:
pas
c
cpp
Limit czasu: 3.0 s
Limit pamięci: 16 MB
Limit rozmiaru rozwiązania: 100 kB
Pobierz kod programów implementujących algorytmy sortowania bąbelkowego oraz szybkiego:
b-sort.c, q-sort.c
W oparciu o kod tych programów napisz własny program, który wczyta liczbę N (N<1000), a następnie N liczb całkowitych i wyznaczy a następnie wydrukuje na ekranie liczbę porównań sortowanych elementów w każdej z tych metod. Liczbę wykonanych porównań wydrukuj w osobnych wierszach, w formacie zgodnym z przykładem.
Przykład
wejście
wyjście
b-sort.c, q-sort.c
W oparciu o kod tych programów napisz własny program, który wczyta liczbę N (N<1000), a następnie N liczb całkowitych i wyznaczy a następnie wydrukuje na ekranie liczbę porównań sortowanych elementów w każdej z tych metod. Liczbę wykonanych porównań wydrukuj w osobnych wierszach, w formacie zgodnym z przykładem.
Przykład
wejście
5
7 2 4 0 12
wyjście
quick - 17
bubble - 7
