Write a program called insertionsortbenchmark

Assignment Help JAVA Programming
Reference no: EM131578963

Write a program called InsertionSortBenchmark that automatically generates a table of sample run times for the insertion sort algorithm. The program should ask for the smallest and largest value of n and the number of measurements and then execute all sample runs. You should plan to have a method (e.g., "public static int[] generateData(int n)") in your program that generates int arrays of a specific length and populates them with random numbers (use Random's nextInt). This will be needed to run the different tests. To time the running algorithm, you will need to use the StopWatch class (see attached). Also attached is InsertionSorter.java, which contains an implementation of insertion sort. The algorithm is available as a static method directly from that file.

I just need help with the portion in bold. This is the hint from the instructor:

You need to calculate the interval by dividing the largest array size by the number of measurements:
int interval = largest / measurement;

Create a for loop that iterates through the smallest array to the largest array and keep adding the interval.

This is what I have written so far, but I am having issues setting up the loop:

public static int[] generateData(int n)
{
Scanner in = new Scanner(System.in);
int counter = 0;
Random randomNum = new Random();

System.out.print("Smallest array size: ");
int smallest = in.nextInt();
System.out.print("Largest array size: ");
int largest = in.nextInt();
System.out.print("number of measurement: ");
int measurements = in.nextInt();
int [] unsortedArray = new int[smallest];

while (counter < measurements)
{


}

return unsortedArray;

}

Reference no: EM131578963

Questions Cloud

Descriptions of particularly important issues : Using the firm you have chosen, outline a thorough outline for the audit that includes descriptions of particularly important issues to be dealt.
Expected payoff at the risk-free interest rate : Assuming that all interest rates are compounded annually, and that investors value risky bonds by discounting the expected payoff at the risk-free interest rate
Describe how a technician would collect a fingerprint : Describe how a technician would collect a fingerprint from a weapon that could possibly have touch DNA on it as well as fingerprints
Implements the comparable interface : Create a class called Dog that implements the Comparable interface. Dog will contain a member variable to hold a name, a constructor that sets up the name
Write a program called insertionsortbenchmark : Write a program called InsertionSortBenchmark that automatically generates a table of sample run times for the insertion sort algorithm.
Write paper that either supports or refutes : Write paper that either supports or refutes statistical data as a means of supporting criminal justice policy
Discuss the corporate culture at whole foods market : Discuss the corporate culture at Whole Foods Market. Recall that the corporate culture consists of the widely shared values within an organization.
Returns for large-company stocks and treasury bills : Using the annual returns for large-company stocks and Treasury bills, calculate both the 5- and 10-year rolling average return and standard deviation.
Write a test program that prompts the user : Write a test program that prompts the user to enter two complex numbers and displays the result of their addition, subtraction, multiplication, division

Reviews

Write a Review

JAVA Programming Questions & Answers

  Recursive factorial program

Write a class Array that encapsulates an array and provides bounds-checked access. Create a recursive factorial program that prompts the user for an integer N and writes out a series of equations representing the calculation of N!.

  Hunt the wumpus game

Reprot on Hunt the Wumpus Game has Source Code listing, screen captures and UML design here and also, may include Javadoc source here.

  Create a gui interface

Create GUI Interface in java programing with these function: Sort by last name and print all employees info, Sort by job title and print all employees info, Sort by weekly salary and print all employees info, search by job title and print that emp..

  Plot pois on a graph

Write a JAVA program that would get the locations of all the POIs from the file and plot them on a map.

  Write a university grading system in java

University grading system maintains number of tables to store, retrieve and manipulate student marks. Write a JAVA program that would simulate a number of cars.

  Wolves and sheep: design a game

This project is designed a game in java. you choose whether you'd like to write a wolf or a sheep agent. Then, you are assigned to either a "sheep" or a "wolf" team.

  Build a graphical user interface for displaying the image

Build a graphical user interface for displaying the image groups (= cluster) in JMJRST. Design and implement using a Swing interface.

  Determine the day of the week for new year''s day

This assignment contains a java project. Project evaluates the day of the week for New Year's Day.

  Write a java windowed application

Write a Java windowed application to do online quiz on general knowledge and the application also displays the quiz result.

  Input pairs of natural numbers

Java program to input pairs of natural numbers.

  Create classes implement java interface

Interface that contains a generic type. Create two classes that implement this interface.

  Java class, array, link list , generic class

These 14 questions covers java class, Array, link list , generic class.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd