Algorithm
How Does The Unix Sort Command Work (esp. On Large Files)? What Algorithm Does It Use?
Sorry, no answer to the unix command. But if your looking for an agorithm for sorting really large file ( which doesnt fit in memory) you should look for merge sort and derivates. Quicksort dont work well in this setting.
Merge sort also can take advantage of partially presorted files. Thats often the case with files [...]
Posted on 19th January 20101 Comment