/C_External-Merge-Sort

Will sort and merge tokens from large amounts of files using external merge sort.

Primary LanguageC

External Merge sort in C

This program simulates sorting large amount of files from a file list with limited memory resources. All tokens are sorted in dicitonary order with the file they came from and their posistion in that file.

Constraints:

  • The program is limited to sorting 1000 bytes of characters at a time.
  • ASCII chars from (dec) 32 up to 126 are considered tokens
  • All tokens are separated by words, numbers, and punctuation characters.

This repository contains:

  • C source.
  • An example of what the file list file should look like.
  • Sample files to sort in the "files-to-sort" file.