External Memory Sort. The Algorithm is based on Merge Sort. Divide data into chunks of the size of your RAM. Let's say you have k chunks. Such that k x size of RAM = size of your total data. Sort the chunks independently. Perform a k-way merge of these chunks.
On Sat, Jan 14, 2012 > > Could any point out me any algorithm and program if we need to sort to > large data > like 10 ^ 80 with memory constraint. Suppose you have minimum memory like > 4 MB. > > I am not sure that this algo discussed or not but i was not able to find > in this group. > > Thanks > Abhishek > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
