SortingMachine

Multi module Java application for visualizing time complexity of sorting algorithms on line chart.

Module description

generator - generates random data for given array size, returned type is some chosen implementation of Comparable[]
sorting - contains services for sorting data with chosen sorting algorithm
statistics - using above modules generates average sorting times for given algorithms and parameters, also provides single regression
ui - JavaFX application that visualises statistics on line chart

In order to run JavaFX application you need:

Inside root folder execute:

./run.sh

Benchmarking was done using System.nanoTime() function. Please keep in mind it's not the perfect way to do such measures.
ForkJoinMergeSort uses multi-threading hence it's performance may vary on different CPU's.
Regression may not always work as expected when data are not evenly distributed