External sorting algorithm - Programmers Heaven

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories

External sorting algorithm

ignazignaz Posts: 4Member
Maybe someone knows an external sort algorithm?
I don't have an idea how to make one...
There's a huge file with numbers and I need to sort them out, but number count is giant.

Comments

  • zibadianzibadian Posts: 6,349Member
    : Maybe someone knows an external sort algorithm?
    : I don't have an idea how to make one...
    : There's a huge file with numbers and I need to sort them out, but number count is giant.
    :
    I would split the list into more managable parts (for instance 1000 numbers) and save those into separate files. Then you can sort those files 1 at the time. Finally you can open a number of those files and merge those together while keeping them sorted. You can continue doing this until all the numbers are back into 1 file.

Sign In or Register to comment.