sorting-algorithm-performance-analysis / results / plot_data.csv
plot_data.csv
Raw
Input Size,Quick Sort (Random Pivot),Quick Sort (Deterministic Pivot),Merge Sort,Heap Sort,QS_Random_Time,QS_Deterministic_Time,MS_Time,HS_Time,QS_Random_Memory,QS_Deterministic_Memory,MS_Memory,HS_Memory
10000,157308,155841,120463,235406,0.09653272708333323,0.06953201383334336,0.0712833199166738,0.10112119649999822,0.0020167032877604165,0.07750892639160156,0.16112073262532553,0.000583648681640625
20000,344068,349752,260921,510776,0.2172529045833329,0.16004091341667012,0.16422390491665814,0.2437998963333333,0.00225067138671875,0.1539128621419271,0.3274650573730469,0.000644683837890625
40000,781470,775478,561805,1101529,0.48613418591666385,0.3421117979999953,0.3629517159166795,0.5048015880833295,0.00258636474609375,0.30650075276692706,0.6648063659667969,0.000705718994140625
80000,1916729,1926960,1203645,2362894,1.1719960450000049,0.8110369831666825,0.800164123166662,1.1314623630833485,0.0033289591471354165,0.6117121378580729,1.3486029307047527,0.000766754150390625
100000,2615276,2611280,1536344,3019541,1.5984670894166395,1.070042007250019,1.0240073834999823,1.4548110384999973,0.0036443074544270835,0.7642796834309896,1.646872838338216,0.000766754150390625
200000,7236025,7330037,3272658,6439019,4.386731760583331,2.7668962905,2.2597846243333586,3.2237824009166522,0.005221048990885417,1.5272903442382812,3.1736628214518228,0.000827789306640625
400000,22601980,22368771,6945424,13677755,14.415611590833322,7.822422820249973,4.935785785416698,7.1818075775832995,0.008242289225260416,3.0530980428059897,6.248339335123698,0.000888824462890625
800000,77060867,76840735,14690675,28954575,58.45829416541667,25.505109568749976,10.74880838891672,15.972589715666592,0.014086405436197916,6.104845682779948,12.647083282470703,0.000949859619140625