Question: (60 points)* Please implement the external merge sort algorithm using C++. Write a program to implement the external merge sort, The program take 4 inputs,

(60 points)* Please implement the external merge sort algorithm using C++. Write a program to implement the external merge sort, The program take 4 inputs, a source file, a destination file, the number of records, and an indicator of ascending or descending order. The source file is a string representing the file path and file name of the source file. Similarly for the destination file. The source file contains the input data, while the destination file is to keep the result. Number of records is an integer representing the number of records in each run. The ascending or descending order indicator is represented by 1 or -1, 1 for ascending and -1 for descending order, respectively

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

C++ Linked List Implementation Motivation As we discussed in class, the data structures that you use to implement your program can have a profound impact on it's overall performance. A poorly written...

The project consists of 5 parts. Please read the following for details. Part 1 Implement the Insertion Sort algorithm in C + + . Requirement Input of the program: Unsorted list of integers separated...

In this lab, we will explore sorting algorithms and perform a practical analysis of algorithm runtimes. In lecture, we have introduced algorithm - or asymptotic - analysis. In theoretical analysis,...

hello... would you please solve this problem in C language. thank you... Github Classroom Assignment Link Your Make-Up project is about passwords. In the project folder, there is...

Your Make-Up project is about passwords. In the project folder, there is 10- million-password-list-top" folder which consists of top 1.000, 10.000, 100.000, and 1.000.000 password lists. At first,...

Hello, I am having trouble with this hw in C. Below, Ive listed the directions, codes provided, which include the test cases along with how to carry out the test cases, thank you. A sample output...

PLEASE IN JAVA ONLY NaturalMergeSorter.Java CAN BE EDITED ON MY QUESTION PLEASE ONLY NaturalMergeSorter.Java CAN BE EDITED. Thank you ! NaturalMerge.Java import java.io.PrintWriter; import...

Educational Objectives: After successfully completing this assignment, the student should be able to accomplish the following: Use a loop structure to read user input of unknown size through std::cin...

Rate monotonic (RM) and earliest deadline first (EDF) are two popular scheduling algorithms for real-time systems. Describe these algorithms, illustrating your answer by showing how each of them...

2. A pharmaceutical company is interested in the effectiveness of a new preparation designed to relieve arthritis pain. Three variations have been prepared for investigation, which differ according...

write a blog on a luxurious resort

Should Vestas continue to expand in China despite its small share of a big market, or should focus on other markets and why?

Fixed cost per unit is $ 1 0 when 1 2 , 0 0 0 units are produced and $ 3 when 4 0 , 0 0 0 units are produced. What is the total fixed cost when nothing is produced? $ 1 0 0 , 0 0 0 $ 1 2 0 , 0 0 0 $...

1. Opportunities for face-to-face contact will be diminished, and information from nonverbal cues will be reduced. Consequently, opportunities for random spontaneous information sharing will be...

3. [From your subordinates] We really think that we deserve more money for doing this job. a. Thats silly. Youre really not worth what were paying you now. b. You know that the legislature wont give...

5. [From a citizen] Can you tell me who to talk with about a junk car that Id like to have removed from the vacant lot next door? a. Thats not my department. b. Ask the secretary over there. c. That...