Question: (Need help making graphs in Excel, please include example graphs using this data) Make graphs using the following data for: -Time against size of the

(Need help making graphs in Excel, please include example graphs using this data)

Make graphs using the following data for:

-Time against size of the list, for each value upper-bound.

-Time against value upper-bound, for each list size.

Data collected by running Bubble Sort, Merge Sort, and Quick Sort under the following inputs:

List of 1000 numbers drawn from 0--9.

List of 1000 numbers drawn from 0--99.

List of 1000 numbers drawn from 0--999.

List of 1000 numbers drawn from 0--9999.

List of 1000 numbers drawn from 0--99999.

List of 1000 numbers drawn from 0--999999.

List of 10000 numbers drawn from 0--9.

List of 10000 numbers drawn from 0--99.

List of 10000 numbers drawn from 0--999.

List of 10000 numbers drawn from 0--9999.

List of 10000 numbers drawn from 0--99999.

List of 10000 numbers drawn from 0--999999.

List of 100000 numbers drawn from 0--9.

List of 100000 numbers drawn from 0--99.

List of 100000 numbers drawn from 0--999.

List of 100000 numbers drawn from 0--9999.

List of 100000 numbers drawn from 0--99999.

List of 100000 numbers drawn from 0--999999.

List of 1000000 numbers drawn from 0--9.

List of 1000000 numbers drawn from 0--99.

List of 1000000 numbers drawn from 0--999.

List of 1000000 numbers drawn from 0--9999.

List of 1000000 numbers drawn from 0--99999.

List of 1000000 numbers drawn from 0--999999.

These were my results:

BubbleSort:

[1000]

0-9: 9 ms

0-99: 9 ms

0-999: 9 ms

0-9999: 9 ms

0-99999: 9 ms

0-999999: 9 ms

[10000]

0-9: 156 ms

0-99: 167 ms

0-999: 171 ms

0-9999: 171 ms

0-99999: 173 ms

0-999999: 171 ms

[100000]

0-9: 15967 ms

0-99: 17079 ms

0-999: 17172 ms

0-9999: 17173 ms

0-99999: 17220 ms

0-999999: 17175 ms

[1000000]

0-9: 1664472 ms

0-99: 1740240 ms

0-999: 1759920 ms

0-9999: 1758476 ms

0-99999: 1770420 ms

0-999999: 1761082 ms

MergeSort:

[1000]

0-9: 1 ms

0-99: 1 ms

0-999: 1 ms

0-9999: 1 ms

0-99999: 1 ms

0-999999: 1 ms

[10000]

0-9: 3 ms

0-99: 3 ms

0-999: 3 ms

0-9999: 3 ms

0-99999: 3 ms

0-999999: 3 ms

[100000]

0-9: 17 ms

0-99: 19 ms

0-999: 19 ms

0-9999: 20 ms

0-99999: 21 ms

0-999999: 21 ms

[1000000]

0-9: 128 ms

0-99: 140 ms

0-999: 150 ms

0-9999: 157 ms

0-99999: 167 ms

0-999999: 167 ms

QuickSort:

[1000]

0-9: 1 ms

0-99: 1 ms

0-999: 1 ms

0-9999: 1 ms

0-99999: 1 ms

0-999999: 1 ms

[10000]

0-9: 11 ms

0-99: 5 ms

0-999: 3 ms

0-9999: 3 ms

0-99999: 2 ms

0-999999: 2 ms

[100000]

0-9: 372 ms

0-99: 49 ms

0-999: 17 ms

0-9999: 13 ms

0-99999: 13 ms

0-999999: 13 ms

[1000000]

0-9: Here I get a Stack Overflow, can you please explain why this happens?

0-99: 4190 ms

0-999: 450 ms

0-9999: 118 ms

0-99999: 95 ms

0-999999: 95 ms

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!

please help me to find the answer for part 1, part3 and part4 Queensland University of Technology QUT Business School School of Accountancy AYB 339 Accountancy Capstone Integrated Case Study Semester...

Required: 1. Calculate Gary and Heather's Net income for tax purposes. Show supporting computations whether or not relevant to your final answer. Ignore any GST/HST tax implications. Do this...

Using the link attach create a master budget. This assignment is to be submitted using an Excel XLS or XLSX workbook. Each budget schedule is to be contained on a separate spreadsheet tab. You are to...

I need your help. This HM is due tomorrow at 4:00pm Spring 2016 - EBF 304W Homework 2 Due: 5:00pm on Friday, 12 February 2016 (via ANGEL) 50 points Instructions: Please answer all questions clearly...

Please use ArrayList as the assignment states. (I will be using import java.util.*) This is the method for the BinaryHeap = public BinaryHeap(int initial_capacity, boolean max){ Here is the testing...

I need help with the following case study of Advance Financial Managemdnt Accounting. I have added pictures of the case along with the student instruction. Please help me with step by step process if...

Hello, I would appreciate if anyone can help me as I have a HW due tomorrow at midnight. Thank you Spring 2016 - EBF 304W Homework 3 Due: 5:00pm on Friday, 18 March 2016 (via ANGEL) 50 points...

Case 2: Comparing Three Methods of Treating Childhood Ear Infections Individual Component - 25 Points Carefully Review the Case Description and answer the questions below. I strongly advise NOT...

Activity 2: Run the simulation Energy Skate Park (colorado.edu) https://phet.colorado.edu/sims/html/energy-skate-park/latest/energy-skate-park_en.html Slide 2: Activity 2 Paste here a screenshot of...

Part of data analysis often includes pulling data together from different sources. Often data need to be cleaned up in order for effective analysis. For example, public companies file annual...

If you use market values to calculate the WACC, and your stock price is volatile or bond prices become unstable, will this affect your capital structure and, in turn, the investment decision the firm...

Is the total energy of the universe becoming more unavailable with time? Explain.

Calculation of EPS and retained earnings Everdeen Mining , Inc . , ended the year with net profits before taxes of $ 4 2 6 comma 0 0 0 $ 4 2 6 , 0 0 0 . The company is subject to a 2 1 % 2 1 % tax...

Calculate inventory as a percent of total assets for each quarter. Is the inventory build referred to by ExtremeTech significant in common - size terms?

What tools might be helpful?

What are some measures that you can take to begin to foster creativity in the individuals you work with and in your unit as a whole?

7. Incentives are geared towards maximizing todays business and reducing risk.