How do I sort very large files

by

That isn’t exactly a Java problem. You need to look into an efficient algorithm for sorting data that isn’t completely read into memory. A few adaptations to Merge-Sort can achieve this.

Take a look at this:
http://en.wikipedia.org/wiki/Merge_sort

and:
http://en.wikipedia.org/wiki/External_sorting

Basically the idea here is to break the file into smaller pieces, sort them (either with merge sort or another method), and then use the Merge from merge-sort to create the new, sorted file.

More Related Contents:

  1. Best way to list files in Java, sorted by Date Modified?
  2. Sort a file with huge volume of data given memory constraint
  3. What is the fastest search algorithm for a list with names and numbers
  4. Java Sorting alphabet and get position number [closed]
  5. How to read a file and put it into an array of objects?
  6. Why does this recursive quick sort program not work? [closed]
  7. How to sort a List/ArrayList?
  8. How do I save a String to a text file using Java?
  9. Sort objects in ArrayList by date?
  10. Java IO implementation of unix/linux “tail -f”
  11. In Java how do you sort one list based on another?
  12. Quickly read the last line of a text file?
  13. Why does PriorityQueue.toString return the wrong element order? [duplicate]
  14. How can I sort a List alphabetically?
  15. How to sort an arraylist of objects by a property?
  16. Multithreaded quicksort or mergesort
  17. How to read a file from a jar file?
  18. Accessing files with spaces in filename from Java
  19. Sorting Table is wrong when the sort button be pressed more than once?
  20. What is the best way to generate a unique and short file name in Java
  21. java read file from network device
  22. Fastest way to sort 3 values in Java [closed]
  23. read complete file without using loop in java
  24. How to sort an array of objects containing null elements?
  25. How to execute JAVA program by double clicking on icon?
  26. Java – Search for files in a directory
  27. Java – Sort Strings like Windows Explorer
  28. How to create JList with icon and text?
  29. int[] array (sort lowest to highest)
  30. Group sequences of values

Leave a Comment