Question: Using Java/Eclipse, Write a class called SortComparator which contains a public static void main method. It should do the following: Creates an Integer array of

Using Java/Eclipse, Write a class called SortComparator which contains a public static void main method. It should do the following:

Creates an Integer array of size 128. Call it a.
Fills it up with random numbers between 0 and 100,000. Use

for (int k = 0; k < a.length; k++)

a[k] = (int) (Math.random() * 100000);

to generate your random numbers.

Make 2 more copies of a, call them b and c. Dont just write b = a, etc. Create brand new arrays b and c of the same size as that of a and copy the elements of a into them using for-loops. (Note: as a result, all these arrays a, b, c finally contain exactly the same elements)
Run the Selection sort algorithm on a and note the number of comparisons.
Run the Insertion sort algorithm on b and note the number of comparisons.
Run the Bubble sort algorithm on c and note the number of comparisons.

Repeat 1-6 above for sizes 512, 2048, and 8192. Based on the results you observe from these runs. Complete the following tables with results from your runs. Plot the results in Excel and include the plot in this document.

Number of Comparison Operations

Sorting Method	ArraySize =128	ArraySize = 512	ArraySize = 2048	ArraySize = 8192
Selection Sort
Insertion Sort
Bubble Sort
Which method had the least number of comparisons in each case?

Run the same experiment again (Just run the program again. Results may be different since we are generating whole new sets of random arrays) and note down the results:

Sorting Method	ArraySize =128	ArraySize = 512	ArraySize = 2048	ArraySize = 8192
Selection Sort
Insertion Sort
Bubble Sort
Which method had the least number of comparisons in each case?

SUBMISSION:

Copy and paste all the code and output into this file

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!

JAVA Objective: Sorting Algorithms (first set) comprehension Here is the code for the first set of sorting algorithms we have seen: public int select(Comparable[] a, int k) { //find the location of...

package sortingsearching; public class GenericSortingMethods { //----------------------------------------------------------------- private static int numComps = 0; /** * swap procedure * @param...

Create a Novel class with private instance variables, constructor parameters, and accessor methods for title, author name, and year published Create a BookStore class that contains an instance...

complete the following: Streams Create a Novel class with private instance variables, constructor parameters, and accessor methods for title , author name , and year published Create a BookStore...

Write a program, called Bank , that will do the following: Declare an integer array of size 12 with each slot having the value 0. Each slot will represent the quantity of each denomination currently...

The file Sorting.java contains the Sorting class from Listing 9.9 in the text. This class implements both the selection sort and the insertion sort algorithms for sorting any array of Comparable...

Java ( data structure) Basic Recursion In this lab you will practice writing basic recursive algorithms. This lab comes in three parts. Each part should be submitted as a separate file of source code...

Java Programming Is this class diagram and program correct for the below prompt? Also does the code below meet the following standards? CODING STANDARDS All classes should be public Every class...

Write a JAVA program and include these methods. The method header is given. Invoke these methods from the main method. In the main you are to declare and create 2 integer arrays and 1 String array. ...

Design a class named MyInteger. The class contains: An int instance variable named value that stores the int value represented by the object. A constructor that creates a MyInteger object for the...

The purpose of this assignment is to apply the 4Ps approach of innovation to an existing product or service. Using the 4Ps approach to explore innovation, identify a products or services 4 Ps,...

At September 30, 2014, the accounts of Park Terrace Medical Center (PTMC) include the following: Accounts Receivable ............... $ 141,000 Allowance for Bad Debts (credit balance) .....3,400...

Suppose the two projects are INDEPENDENT. Based on the IRR, what is your capital budgeting decision if the required rate of return on the projects ( i . e . , cost of capital ) is 1 2 % Question 1 0...

What are the reagents for the following Transcribed image text

Holding national saving constant, does an increase in net capital outflow increase, decrease, or have no effect on a countrys accumulation of domestic capital?

An article in USA Today (December 16, 2004) began President Bush said Wednesday that the White House will shore up the sliding dollar by working to cut record budget and trade deficits. a. According...

International trade in each of the following products has increased over time. Suggest some reasons this might be so. a. wheat b. banking services c. computer software d. automobiles