CMake .
make
./bin/main
를 차례대로 실행합니다.
퀵소트 알고리즘에서 피벗의 위치, 데이터셋의 형태를 변형하여 성능 차이를 확인하였다. 피벗의 위치 : First, MEDIAN, Random 데이터셋의 종류 : 오름차순, 내림차순, 무작위
Test Started
Array Size : 100000
PIVOT : FIRST, RANDOM, MEDIAN
DATASET : ASCENDING, DESCENDING, RANDOM
===============================================================
PivotMode : FIRST, Dataset : ASCENDING, Duration : 6426.71ms
PivotMode : FIRST, Dataset : DESCENDING, Duration : 11711.6ms
PivotMode : FIRST, Dataset : RANDOM, Duration : 11.494ms
===============================================================
PivotMode : MEDIAN, Dataset : ASCENDING, Duration : 3192.33ms
PivotMode : MEDIAN, Dataset : DESCENDING, Duration : 5771.01ms
PivotMode : MEDIAN, Dataset : RANDOM, Duration : 11.263ms
===============================================================
PivotMode : RANDOM, Dataset : ASCENDING, Duration : 4021.43ms
PivotMode : RANDOM, Dataset : DESCENDING, Duration : 4886.29ms
PivotMode : RANDOM, Dataset : RANDOM, Duration : 11.535ms
===============================================================