Question: JAVA Create an array of 100 integers randomly generated from 70 to 150 . Sort the array using Bubble Sort. Print the array after sorting

JAVA

Create an array of 100 integers randomly generated from 70 to 150 . Sort the array using Bubble Sort. Print the array after sorting

Count the number of comparisons and then print the number of comparisons and the computer time.

Also in another run of the program , change the bubble sort to efficient version and repeat the process (print the number of comparisons and the computer time).

Repeat the procedure again using the efficient bubble sort. Also be sure to leave comments within your code.

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) Write a program that will sort according to Selection Sort. We will use int arrays. Create an array of 100 integers randomly generated from 70 to 150 . Sort the array using Selection Sort....

public class BTNode { private E data; private BTNode left, right; public BTNode(E initialData, BTNode initialLeft, BTNode initialRight) { data = initialData; left = initialLeft; right = initialRight;...

Sorting/searching arrays 1. Write a C++ program that will create an array of 50 integers (you are not allowed to use vectors). 2. Using the rand function to generate random numbers between 1 and...

Please dont copy and paste one of the other answer on here WHICH DONT WORK this like my 5th time submitting this question. Write a program using c++ that uses four identical arrays of 100 randomly...

Write a program using c++ that uses four identical arrays of 100 randomly generated integers. The integers should range between 0 and 100. Print the generated numbers. Your program should then call...

In this assignment you will create an enhanced bubble sort class as described in exercises 19.5, 19.6a, and 19.6b on page 836 of the text. BubbleSortTest is a java source code file that contains code...

Can you send me the java code for the below program Good luck 1. (40 points) Bubble Sort (Q1 BubbleSort.java) Create a generic bubble sort method. Refer to the pseudo code below for a description of...

java cps350 described in the attached file. Please submit a single .java file In this assignment we are going to implement the insertion sort and selection sort program for big integers. The...

What kind of promotional event could you organize that would benefit your organization? Write a short report, detailing everything you would need to organize this. a. Event b. Purpose c. Budget

A share will pay a dividend of $3.2 next year. The dividend will then grow at the rate of 4.6% for one year, and will then grow at the rate of 2.4% p.a. forever, If the required rate of return is 7%...

! Required information Problem 1 4 - 4 9 ( LO 1 4 - 2 ) ( Algo ) [ The following information applies to the questions displayed below. ] In 2 0 1 0 Casey made a taxable gift of \ ( \ $ 5 . 1 \ )...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

1. How did Christine Taylor succeed in evolving the local dog washing service she developed as a teenager into an international franchise business?

4. What action should Cherita Howard take and why?

2. Compare and contrast the tasks involved in recruiting new customers and recruiting new franchisees.