make the array an arraylist instead and include the file you used ### Implementing the MERGE-SORT() AlgorithmThe goal of this exercise is to implement a MERGE-SORT() algorithm that reads from a file named `inputHW02.txt`. This file contains a list of double numbers, with a maximum of 3,000,000 numbers. The program will sort these numbers and report the time taken for completion. The task will demonstrate the benefits of using iterative loops versus recursive calls and utilizing INSERTION-SORT() as a procedure within MERGE-SORT().#### Program RequirementsYour program should perform the following actions:1. **File Reading:** - Open the specified file and read all double numbers. - Assume that the file contains only numbers.2. **Insertion Sort:** - Implement the `INSERTION-SORT()` function, which sorts an array of a maximum of 25 numbers. - This will be used as a sub-procedure to sort smaller sub-arrays efficiently.3. **MERGE-SORT() Variants:** - Implement four versions of MERGE-SORT(): - **MERGE-SORT-A():** Uses recursive calls without INSERTION-SORT() as a sub-procedure. - **MERGE-SORT-B():** Uses iterative loops (i.e., no recursion) without INSERTION-SORT(). - **MERGE-SORT-C():** Uses recursive calls with INSERTION-SORT() as a sub-procedure. - **MERGE-SORT-D():** Uses iterative loops with INSERTION-SORT() as a sub-procedure.4. **Testing Procedure:** - Create a procedure to randomly generate `N` numbers and write them to a file named `filename`, where `N` and `filename` are input parameters.#### Experimentation and Reporting- Test the MERGE-SORT() implementations with different input sizes: `N = 1M, 1.5M, 2M, 2.5M, and 3M`.- For each input size `N`, execute step 4 to generate `N` numbers, write them to a file (e.g., `inputHW02.txt`), and then apply MERGE-SORT-A(), MERGE-SORT-B(), MERGE-SORT-C(), and MERGE-SORT-D().- Record and report the time consumption for each variant in a graphical format for easy comparison.

Answered: n arraylist instead

Engineering

Computer Science

n arraylist instead

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Use a two-dimensional array to write a game of Tic-Tac-Toe that represents the board.

A: Define a class. Declare a character type array to construct the rows and column board. Using for…

Q: Create an array of months of year, name it Days, and initialize it with month of the year: 1)- find…

A: We have shared the code below with above instructions , Code is in C++ , Dev c++ Firstly, an array…

Q: What's the best way to sort an array using a selection?

A: Different types of sorts: 1) Quick Sort.2)Bubble Sort.3)Merge Sort.4)Insertion Sort.5)Selection…

Q: How are you supposed to maintain track of the items that contain data in an array that is only half…

A: 1. Programming is the process of creating a set of instructions that tells a computer how to perform…

Q: What is an example of an array with 5 elements in it?

A: Note: As no language is mentioned, therefore answering the given question in python. # Importing…

Q: Ask the user to enter the size of an array. Create an int array of the given size and fill it with…

A: I give the code in Python (You have not mentioned any particular language) along with output and…

Q: Write statements to copy all of the elements of the 2D integer array, original, into a new array…

A: Let the original array be original [m][n] and the new array where value is copied is copy [m][n].…

Q: In an array that is only half populated, how do you maintain track of the items that have data in…

A: In an array that is only half populated, how do you maintain track of the items that have data in…

Q: How do you make sure that even if an array is only partially filled, you never lose track of the…

A: Maintaining awareness of constituents: A succession of statements may be stored in arrays that are…

Q: Constant Integer SIZE = 10 Declare Integer values [SIZE] a. How many elements does the array…

A: In this code, the constant integer SIZE is declared and initialized to the value 10. Then, an…

Q: You had a set of string and your task is to convert it to array and print the array without using…

A: Requirements:- You had a set of string and your task is to convert it to array and print the array…

Q: How do you make sure that even if an array is only partially filled, you never lose track of the…

A: Partially Filled Array: An array that includes indexes that aren't being utilised to hold data is…

Q: How do you keep track of which entries in a partially filled array contain data?

A: Keeping An Eye On The People You Serve: It is possible to store a series of statements in arrays…

Q: How do you keep track of the elements with data in an array that is only partially filled?

A: Maintaining awareness of constituents: A succession of statements may be stored in arrays that are…

Q: Declare an integer array named primes with 5 elements. Initialize this array with the first five…

A: The Answer is in step2

Q: How do you make sure that you don't lose track of the elements in an array that already have data in…

A: Answer:

Q: Discuss at least two ways of using or getting a string into an array.

A: The answer is as follows.

Q: eep track of the elements with data in them in an arra

A: Introduction: Partially filled arrays are typically created by setting a global variable to the…

Q: Write a program to reserve an array 7x7, and make the elements of this array like the shape below by…

A: Program to reserve an array 7x7, and make the elements of this array like the shape below by using…

Q: If an array is only partially filled, how do you keep track of the elements that contain data?

A: NOTE :- Below i explain the answer in my own words by which you understand it well. Assuming a…

Q: Can you add a mesage that tells the user when the Array is full

A: The array will be full when the size of the array has reached 30 or we have used 30 users. We can…

Q: How do you declare an array? What is the difference between an array size declarator and an array…

A: How do you declare an array? What is the difference between an array size declarator and an array…

Q: How can you search and get the index of a value in an array?

A: The array data structure, or generally an array, is a data structure incorporating of a collection…

Q: Find the missing number in an array? Approach and code. .

A: Python programming language is used here to find the missing number in an array. The approach…

Q: I need to know how to assess an ArrayList.

A: ArrayList uses an array as its internal data structure, which means that elements are stored in…

Q: How do you keep track of the elements that have data in an array that is only half-filled?

A: Filled Array: An array is considered half-filled when there are indexes within the collection that…

Q: a. Create a 1D array of integers to store 50 integers. b. Store values from 0 to 49 into the array…

A: The program is written in Java. Check the program screenshot for the correct indentation. Please…

Q: Can we change the size of an array at run time?

A: Introduction: Arrays can store either primitive or object values. Only object values can be stored…

Q: How to return a new array object that is not mutated?

A: let data = [ { "value":"d1", "label":"bathstore.com", "selected":true },…

Q: To draw array we can use

A: Given:

Q: How do you keep track of items with data in an array that is only partly filled?

A: One common way to keep track of items with data in an array that is only partly filled is to use a…

Q: Write your own array library named “my_array_library.h” with two-dimensional array including the…

A: <my_array_library.h> //array library named my_array_library.hint arr[3][3]; //Initializing 2-d…

Q: Create a program that allows you to create a fantasy football roster based on the existing list of…

A: Given: Create a program that allows you to create a fantasy football roster based on the existing…

Concept explainers

Array

The simplest way to start thinking about an array is as a collection, or a set of elements. In programming, these elements may be constants, variables, functions and pointers.

Question

make the array an arraylist instead and include the file you used

### Implementing the MERGE-SORT() Algorithm

The goal of this exercise is to implement a MERGE-SORT() algorithm that reads from a file named `inputHW02.txt`. This file contains a list of double numbers, with a maximum of 3,000,000 numbers. The program will sort these numbers and report the time taken for completion. The task will demonstrate the benefits of using iterative loops versus recursive calls and utilizing INSERTION-SORT() as a procedure within MERGE-SORT().

#### Program Requirements

Your program should perform the following actions:

1. **File Reading:**
- Open the specified file and read all double numbers.
- Assume that the file contains only numbers.

2. **Insertion Sort:**
- Implement the `INSERTION-SORT()` function, which sorts an array of a maximum of 25 numbers.
- This will be used as a sub-procedure to sort smaller sub-arrays efficiently.

3. **MERGE-SORT() Variants:**
- Implement four versions of MERGE-SORT():
- **MERGE-SORT-A():** Uses recursive calls without INSERTION-SORT() as a sub-procedure.
- **MERGE-SORT-B():** Uses iterative loops (i.e., no recursion) without INSERTION-SORT().
- **MERGE-SORT-C():** Uses recursive calls with INSERTION-SORT() as a sub-procedure.
- **MERGE-SORT-D():** Uses iterative loops with INSERTION-SORT() as a sub-procedure.

4. **Testing Procedure:**
- Create a procedure to randomly generate `N` numbers and write them to a file named `filename`, where `N` and `filename` are input parameters.

#### Experimentation and Reporting

- Test the MERGE-SORT() implementations with different input sizes: `N = 1M, 1.5M, 2M, 2.5M, and 3M`.
- For each input size `N`, execute step 4 to generate `N` numbers, write them to a file (e.g., `inputHW02.txt`), and then apply MERGE-SORT-A(), MERGE-SORT-B(), MERGE-SORT-C(), and MERGE-SORT-D().
- Record and report the time consumption for each variant in a graphical format for easy comparison.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Okay, in my assignment I am not allowed to use array in the program. How do I replace what I have without the array?
An array called number contains 20 integer values and must be filled with values in the following way: Fill the array with consecutive even numbers starting from 10.  Start again at the first element and increase every fourth element with 3. Replace the value of the first four elements each with its square. Deduct 2 from the last 3 elements. Swap the value of element 5 and element 15. Add the value of the first element to that of the last element Add consecutive integers (starting from 1) to all even elements.Remember, the first element has a subscript of 0 and the last element (element 20) has a subscript of 19.The following must be displayed: All elements must be displayed each on a new line. Identify each element clearly. Display the highest value in the array. The lowest value in the array must be displayed. Count and display how many even values and how many odd values the array contains.
How do you keep track of which entries in a partially filled array contain data?
How do you keep tabs on the elements with data in an array that is only partially filled?
if you have array with this element S= [0 11 1 100 1], write the declaration of its and find the value and position of S( 3 to 6)
1)Examine the above code that creates the array: a)How is the base type of the array specified? b)How is the length of the array specified? c)How many Strings are actually stored in the array after the array has been created? d)How is the base type of the ArrayList specified? e)How is the capacity of the ArrayList specified? f)What is the capacity of the ArrayList? g)What is the size of the ArrayList?
How do you keep track of the items with data in an array that is only partially populated?
How do you access elements of an array? Can you copy an array a to b using b = a?
Try using the ref or out keyword to pass in an array argument and see what happens.
How do you swap 2 array elements? Write a swap method and call it. Visual C language code