24.8 Case Study: File Merge Sort (cont.)

Phase I

  1. Decide on unit size that can be held in memory (1,000 words)
  2. Read 1,000 words
  3. Sort
  4. Remove duplicates
  5. Write result to temporary file
  6. Store filename in queue
  7. If more input, goto 1
prev |top |next