Go to <[login to view URL]~kirk/cs1501/assignments/externalsort/[login to view URL]> for the complete description.
This project requires that you implement algorithms related to external sorting with a sequential access device like a tape, disk or drum. We suggest you implement a class that mimics the behavior of a sequential access device. With such a device a tape must be able to be reset for input or output, or tested for an end-of-file condition, and an item can be read or written to it, and the size of the tape can be determined, and the file pointer can be reset when necessary. For this assignment, assume the data consists of integers (int). To handle the replacement selection algorithm, we suggest you create a class PQ (priority queue) so that different size priority queues are available for use to preprocess the input.
You are to implement:
A)Balanced N-way merge algorithm discussed in lecture, and the
B)Replacement selection algorithm that preprocess the initial data to form longer runs.
Data files and stop watch are included.
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
All assignment materials:
1) All source files of program
2) all Java .class files (or .jar file) or C++ executable file
3) Well written/formatted paper
## Platform
Java in Windows