This program sorts big files using external memory. The algorithm uses the balanced interpolation based on k-ways and uses a Heap structure to make the interpolation step between the runs.
#How to compile Just type the following command in the console to compile the source files and generate the initial unsorted files:
make
After that, type:
make tests
or run individual tests by typing:
./external-sort [source_file_path] [output_file_name] [memory_to_be_used_in_MB] [number_of_ways]