Balanced N-way merge algorithm and the Replacement selection algorithm that preprocess the initial data to form longer runs.

This information can be found here: <[login to view URL]~kirk/cs1501/assignments/externalsort/[login to view URL]> **Due:**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** and 4) Assignment Information Sheet on the appropriate directory of the submission site by **11:59 PM****on** **Thursday, September 23, 2004**. 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. ## 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): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform Windows in Java