Sortowanie 5 algorytmów

Question

Witajcie,

Mam za zadanie zrobić projekt porównujący pięć algorytmów: bubblesort, selectionsort, quicksort, mergesort i shellsort. Według danych: losowych, posortowanych rosnąco, posortowanych malejąco, V-kształtne, A- kształtne oraz stałe.

Na kursie C++ o numerze 14. Obejrzałem porównanie BB i QS, czy analogicznie do tego jak jest pokazane na kursie mogę dodać pozostałe?

Na kursie jest przedstawione według danych losowych, w jaki sposób powinienem napisać sortowanie według reszty danych i czy mogę to zrobić nadal w jednym pliku?

Będę wdzięczny za wskazówki.

Answer 1

Ale co masz porównać? Liczby operacji, złożoność pamięciową? Może obliczeniową? Czas?