Please answer the following question attached below(use java ) and also add necessary comments for understanding 1. With the partial implementation of the "Merge-Sort" algorithm (shown below),namely, merge() and mergeSort(), build a test program that sorts an unsorted arrayof the size of 20. You may need Queue, LinkedQueue or any other classes andinterfaces to import./** Merge contents of arrays S1 and S2 into properly sized array S. */public static void merge (K[] S1, K[] s2, K[] S, comparator comp) {int i = 0, j = 0;while (i + j < S.length) {if (j == S2.1length || (i < S1.length && comp.compare(S1[i], S2[j]) < 0))S[i+j] = S1[i++];else// copy ith element of S1 and increment iS[i+j] = S2[j++];}}/** Merge-sort contents of array S. */public static void mergeSort (K[] S, Comparator comp) {int n = S.length;if (n < 2) return;// divideint mid = n/2;// copy jth element of S2 and increment j// array is trivially sorted// copy of first half// copy of second halfK[] s1 = Arrays.copy0fRange (S, 0, mid);K[] s2 = Arrays.copy0fRange (S, mid, n);// conquer (with recursion)mergeSort(S1, comp);mergeSort(S2, comp);// merge resultsmerge(S1, S2, S, comp);// sort copy of first half// sort copy of second half// merge sorted halves back into original

1. With the partial implementation of the "Merge-Sort" algorithm (shown below), namely, merge( ) and mergeSort(), build a test program that sorts an unsorted array of the size of 20. You may need Queue, LinkedQueue or any other classes and interfaces to import. /** Merge contents of arrays S1 and S2 into properly sized array S. */ public static void merge(K[] s1, K[] S2, K[] s, Comparator comp) { int i = 0, j = 0; while (i + j < S.length) { if (j == S2.1ength || (i < s1. length && comp.compare(S1[i], S2[j]) < e)) S[i+j] = S1[i++]; else // copy ith element of S1 and increment i // copy ith element of S2 and increment j S[i+j] = S2[j++]; } } /** Merge-sort contents of array S. */ public static void mergeSort (K[] S, Comparator comp) { int n = S.length; if (n < 2) return; // divide int mid = n/2; K[] s1 = Arrays.copy0fRange (S, e, mid); K[] s2 = Arrays.copy0fRange (S, mid, n); // conquer (with recursion) mergeSort(S1, comp); mergeSort(S2, comp); // merge results merge (S1, S2, s, comp); // array is trivially sorted // copy of first half // copy of second half // sort copy of first half // sort copy of second half // merge sorted halves back into original

1. With the partial implementation of the "Merge-Sort" algorithm (shown below), namely, merge( ) and mergeSort(), build a test program that sorts an unsorted array of the size of 20. You may need Queue, LinkedQueue or any other classes and interfaces to import. /** Merge contents of arrays S1 and S2 into properly sized array S. */ public static void merge(K[] s1, K[] S2, K[] s, Comparator comp) { int i = 0, j = 0; while (i + j < S.length) { if (j == S2.1ength || (i < s1. length && comp.compare(S1[i], S2[j]) < e)) S[i+j] = S1[i++]; else // copy ith element of S1 and increment i // copy ith element of S2 and increment j S[i+j] = S2[j++]; } } /** Merge-sort contents of array S. */ public static void mergeSort (K[] S, Comparator comp) { int n = S.length; if (n < 2) return; // divide int mid = n/2; K[] s1 = Arrays.copy0fRange (S, e, mid); K[] s2 = Arrays.copy0fRange (S, mid, n); // conquer (with recursion) mergeSort(S1, comp); mergeSort(S2, comp); // merge results merge (S1, S2, s, comp); // array is trivially sorted // copy of first half // copy of second half // sort copy of first half // sort copy of second half // merge sorted halves back into original

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: Consider the following Java code which uses the JDBC API. Assume that the userid, password, machine…

A: Hey there, I am writing the required solution based on the above given question. Please do find the…

Q: You are writing a program to track apples grown over the last 8 years at the NVCC Apple Farm. Create…

A: The solution for he above given question is gvien below:

Q: QUESTION 16 True or False: After conducting step-wise refinement, top-down design is when you…

A: please do upvote for my efforts thanks! answer: 16) TRUE top down design first we specify complex…

Q: Rules of Movement Our robot can only move in one of the following directions: right(r), left(1),…

A: We use java.awt.Robot class to capture pixels of screen. It provides method like createScreenCapture…

Q: First, launch NetBeans and close any previous projects that may be open (at the top menu go to File…

A: Note:Example is missing in the question. If you want this program to run for a specified example,…

Q: Please!! help me with this senario question in python coding laguage. Imagine you are creating a…

A: I am using Player class Algorithm: Start Implement Player class with Attributes name,…

Q: } return this.playerName; this.playerName = playerName; } private HashMap> teamRoster; } public…

A: I hope this will help you #include <bits/stdc++.h>using namespace std;int maxGameByWinner(int…

Q: Thank you for any assitance that you can provide. Need help with the following: Include comments at…

A: Certainly! Here's the modified code with comments added at the beginning of each class, additional…

Q: I need help with this Java program.Use zip+4 with the below conditions: Verify your program has a…

A: The program starts by prompting the user to enter a zip code+4 and reads the input using the Scanner…

Q: You are writing a program for an architectural firm that needs to enter the areas of all the rooms…

A: Your java program is given below as you required with an output.

Q: Create a Java class with a method to calculate the factorial of a number.

A: The program is written in java. Please check the source code and output in the following steps.

Q: First, briefly explain what method overloading is. Explain why this is useful for us when writing…

A: Method Overloading allows different methods to have same name, but different signatures where…

Q: gular Expression" mean? Why did we do it? How are a regular expression and a descriptive method…

A: Introduction: A regular expression is a string of characters that designates a search pattern in…

Q: The AdvancedCalculator class represents a calculator that supports multiple expressions over many…

A: Code: class AdvancedCalculator: ''' >>> C = AdvancedCalculator() >>>…

Q: First, a quick definition of the method should be given b

A: A method is a structured approach to solving a problem or completing a task. It typically involves a…

Q: QUESTION 6 Write the code to show numbers from 10 to 1 in descreasing order, one at a time, in a…

A: In this we have to write the different codes for the given statements We will perform it in C# code…

Q: For the given parent class, write a child class that satisfies the following requirements: • child…

A: parent class- name Berry import java.io.ObjectStreamClass;import java.sql.Connection;import…

Q: First, a quick definition of the method should be given before moving on to the three components…

A: Introduction: In any academic or research paper, it is important to clearly define any methods used…

Q: This is an incomplete code. Where are the implementations for each method you mentioned in the…

A: It seems like you want to extend the existing Parser.java to include methods for parsing various…

Q: [Communications and Facilitating Teamwork] Assume you are the team leader with 4 team members to…

A: The explanation of the 3 questions are given below along with full JAVA code Assumptions has been…

Question

100%

Please answer the following question attached below(use java ) and also add necessary comments for understanding

1. With the partial implementation of the "Merge-Sort" algorithm (shown below),
namely, merge() and mergeSort(), build a test program that sorts an unsorted array
of the size of 20. You may need Queue, LinkedQueue or any other classes and
interfaces to import.
/** Merge contents of arrays S1 and S2 into properly sized array S. */
public static <K> void merge (K[] S1, K[] s2, K[] S, comparator<K> comp) {
int i = 0, j = 0;
while (i + j < S.length) {
if (j == S2.1length || (i < S1.length && comp.compare(S1[i], S2[j]) < 0))
S[i+j] = S1[i++];
else
// copy ith element of S1 and increment i
S[i+j] = S2[j++];
}
}
/** Merge-sort contents of array S. */
public static <K> void mergeSort (K[] S, Comparator<K> comp) {
int n = S.length;
if (n < 2) return;
// divide
int mid = n/2;
// copy jth element of S2 and increment j
// array is trivially sorted
// copy of first half
// copy of second half
K[] s1 = Arrays.copy0fRange (S, 0, mid);
K[] s2 = Arrays.copy0fRange (S, mid, n);
// conquer (with recursion)
mergeSort(S1, comp);
mergeSort(S2, comp);
// merge results
merge(S1, S2, S, comp);
// sort copy of first half
// sort copy of second half
// merge sorted halves back into original

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

Step 3

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

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

Write The Use Of Package.
Use java how to make my reset button work? I'm looking for implementation code step by step to activate the resert button When user clicks on the "Reset" button, form fields should reset to default values.
In this assignment you will demonstrate your knowledge of debugging by fixing the errors you find in the program below. Fix the code, and paste it in this document, along with the list of the problems you fixed.This example allows the user to display the string for the day of the week. For example, if the user passed the integer 1, the method will return the string Sunday. If the user passed the integer 2, the method will return Monday. This code has both syntax errors and logic errors. Hint: There are two logic errors to find and fix (in addition to the syntax errors).Inport daysAndDates.DaysOfWeek;public class TestDaysOfWeek {public static void main(String[] args) {System.out.println("Days Of week: ");for (int i = 0;i < 8;i++) {System.out.println("Number: " + i + "\tDay Of Week: " + DaysOfWeek.DayOfWeekStr(i) )}}}package daysAndDatespublic class DaysOfWeek {public static String DayOfWeekStr(int NumberOfDay) {String dayStr = ""switch (NumberOfDay) {case 1:dayStr =…
For c++. Need help designing class, no namespsace. FoodWastageRecord NOTE: You need to design this class. It represents each food wastage entry recorded by the user through the form on the webpage (frontend). If you notice the form on the webpage, you’ll see that each FoodWastageRecord will have the following as the data members aka member variables. Date (as string) Meal (as string) Food name (as string) Quantity in ounces (as double) Wastage reason (as string) Disposal mechanism (as string) Cost (as double) Each member variable comes with its accessor/mutator functions. --------------------------------------------------------------------------------- FoodWastageReport NOTE: You need to design this class. It represents the report generated on the basis of the records entered by the user. This class will be constructed with all the records entered by the user as a parameter. It will then apply the logic to go over all the records and compute the following: Names of most commonly…
Use the left to right addition method as outlined in the module to add the numbers. For the middle row of answers, if the number above needs an underline, type in an underline (_). Otherwise leave it blank. Show all work using the correct method on your handwritten work/answer sheet. 9818 + 3871
This assignment will help you to get started with NetBeans and using Java compiler: To begin, put a block comment at the beginning of your Java file (and every Java source file in the future) with the assignment number, assignment title, program author [your name], and the date it's due. Next, similar to the programs presented in the first chapter of the textbook, use System.out object to display the following information: Your first name The name of the operating system you are using The name of your project (or simply the folder name if not using the IDE) The name of the class that contains the main() method in your source file. Note: Your program should print each of the above items on a separate output line. "The name of the class that contains the main() method in your source file.public class MyClass { public static void main(String[]) { System.out.println( "Hi" ); }}