wnioski.txt

Algorytmy sortowania
Pomiar czasu działania

Pomiar wykonano przy użyciu trzech algorytmów sortowania: heapsort, quicksort (mediana), bubblesort.
Przez każdy algorytm przepuszczono tablicę[N] liczb losowych, tablicę posortowaną, a następnie tablicę odwrotnie posortowaną; gdzie N stanowi długość tablicy.

N = 10000
ALGORITHM	RANDOM 	SORTED 	REVERSED
HEAPSORT	0.003	0.002	0.001
QUICKSORT	0.001	0.001	0.001
BUBBLESORT	0.394	0.125	0.336

N = 50000
ALGORITHM	RANDOM	SORTED	REVERSED
HEAPSORT	0.017	0.012	0.011
QUICKSORT	0.009	0.003	0.005
BUBBLESORT	10.031	3.059	8.514

N = 100000
ALGORITHM	RANDOM	SORTED	REVERSED
HEAPSORT	0.032	0.026	0.025
QUICKSORT	0.018	0.008	0.009
BUBBLESORT	40.115	12.368	35.298

WNIOSKI
Najlepiej pod względem czasu wykonywania wypada quicksort. 
W przypadku posortowanych tablic algorytm wykonywał się prawie natychmiastowo.

Heapsort przy mniejszej ilości elementów praktycznie dorównuje sortowaniu quicksort, jednak wraz ze wzrostem N czas zauważalnie wzrastał. Co ciekawe czas wykonywania był podobny bez względu na wejściowy stan tablicy.

Czas wykonywania algorytmu najbardziej wyróżnia się w przypadku sortowania bubblesort. 
Jest najmniej wydajny ze wszystkich porównywanych metodach, jednak jego kod zawiera się w kilku linijkach.