Question: How can I code a Merge sort in Java and then use System.nanoTime() to sort double arrays of user input array size x and number

How can I code a Merge sort in Java and then use System.nanoTime() to sort double arrays of user input array size x and number of arrays y?

IE, user input could be x = 400 and y = 500 and that would run 500 double arrays of size 400 (filled with randomly generated numbers) through the merge sort and the return would be the runtime average per sorted array. (total time/number of arrays)

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!

Edited : You are going to be using JAVA to add the missing code to the methods that say "Compete the Method". The prompt tells you what everything the program should do. This JAVA program that I...

ADDED: I provided copiable code below. In that code there are methods that are incomplete. You are going to have to complete the methods as the prompt says. Let me know if there are more questions....

The prompt that i posted below tells you what you will need to be adding to this JAVA code. THIS HAS TO BE IN JAVA!! you will have to implement external sort to this Java. once tou go through the...

(use java code) Declaring, instantiating, and using local variables In Java, to declare a local variable (what is a local variable?), you write the data type and then the name of the variable and...

Using Merge Sort: (In Java) (Please screenshot or copy your output file in the answer) In this project, we combine the concepts of Recursion and Merge Sorting. Please note that the focus of this...

C++ sorting You need to fill an array with either one or 3 functions with a) random data b) data in ascending order c) data in descending order 1) Use the algorithm insertion sort provided void...

At the bottom of the page I uploaded a copiable version of the code that is already existing for this homework. The point of this work is to implement the external sort, by using a normal sort phase,...

You have been asked to work as a usability consultant, for a company where the development team has created a new version of an existing product. Two important requirements were that the new user...

Please expert to help me out! Thanks! Code the merge sort in C++. Make sure to base your code on the pseudocode in the book (not on things that you find on the internet). Create 2 .cpp files:...

I have a question for JAVA ?! 1.Develop your own sorting algorithm 2.Analyze your algorithm and compare with merge sort and selection sort. [Pseudo Code Example] Times = 0; While (times

Using Gauss-Jordan elimination, invert this matrix ONLY 0 0 0 0 1

A highspeed motorbike was bought at RM 80,000. 10% down payment need to be made and the balance was financed by the bank at an interest rate of 2.2% compounded monthly. The loan is to be repaid over...

Problem 1 2 - 2 7 how jight you use ir spectrometry to distinguish among the three isoners 1 buttnd 1 , 3 butadiene 2 butyne

A chemist working as a safety inspector finds an unmarked bottie in a lab cabinet. A note on the door of the cabinet says the cabinet is used to store bottles of methyl acetate, glycerol, acetone,...

What are the Variable columns settings available in the Mining Models Tab?

What does the Mining Content Viewer in Visual Studio show in terms of Probabilities?

How are continuous variables normally handled in Decision Tree Algorithms?