median
This code provide a hybrid median algorithm for large data( size > 1E4) inspired from MSD radix sort. This algorithm uses 2^16 helper array as supplier memory and scan data two times in worst case.
Test
To run test file :
g++ test.cpp -o medianTest