Question: EXERCISE 3: Comparison with an Efficient Sorting Algorithm Java's standard library provides a number of efficient sorting algorithms. We will compare one of these with
EXERCISE 3: Comparison with an Efficient Sorting Algorithm Java's standard library provides a number of efficient sorting algorithms. We will compare one of these with the performance of the Bubble Sort algorithm. Replace your call to BubbleSort2.sort (myArray) with a call to Java's Arrays.sort (myArray) Run your code with a very large input array (e.g. 10's of millions of random elements) and record the run-time Questions: (1) Using your knowledge of the time complexity of Bubble Sort, how long would you estimateit would take to sort the same number of items using your Bubble Sort method? (2) If you used a machine that was 100 times faster, would it compensate for the inefficiency of the Bubble Sort method (compared to Java's efficient method running on the slow machine)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
