Skip to content

bdardia/sortoff

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

96 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm times

Quicksort: 12312, 13228 AVG: 12770 ms

Gravity sort: 14480, 12641 AVG: 13561 ms

Radix LSD: 9256, 9062 AVG: 9159 ms

Pigeonhole sort: 7550, 7598 AVG: 7574 ms

Flashsort: 7724, 7574 AVG: 7649 ms

Merge Sort: 18628, 18505 AVG: 18567 ms

Heap Sort: 16915, 17420 AVG: 17168 ms

Radix MSD: 10960, 11012 AVG: 10986 ms

Dual pivot quicksort: 10231, 10800 AVG: 10516 ms

Bitonic sort: 23708, 23037 AVG: 23373 ms

3-way quicksort: 7838, 7740 AVG: 7789 ms

Patience sort: 15954, 15206 AVG: 15580 ms

Tree sort: 24484, 21134 AVG: 22809 ms

Histogram sort: 10726, 9279 AVG: 10003 ms

Set sort: 8797, 9383 AVG: 9090 ms

Adaptive left radix: 6261, 6718 AVG: 6490 ms