Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Here is the problem:
I have only 1GB RAM in computer. I have a text file of 10 GB data.This file contains numbers. How will I sort them?
Adding some more details.
-They are all integers like 10000, 16723998 etc.
-same integer values can be repeatedly appearing in the file.
split the file into parts (buffers) that you can sort in-place
then when all buffers are sorted take 2 (or more) at the time and merge them (like merge sort) until there’s only 1 buffer remaining which will be the sorted file