/median

median algorithm for large data

Primary LanguageC

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