Question: I ran Bubble Sort, Merge Sort, and Quick Sort under the following inputs: List of 1000 numbers drawn from 0--9 . List of 1000 numbers

I ran 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

My question is, how would I make graphs using this data for:

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

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

Also if you can please explain why that stack overflow happens it would be much appreciated.

Step by Step Solution

★★★★★

3.38 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

For graphs you have size of list and time for each algorithm Using python or so... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (2 attachments)

6363799299409_234212.pdf

180 KBs PDF File

6363799299409_234212.docx

120 KBs Word File

Students Have Also Explored These Related Accounting Questions!

The following numbers represent 100 random numbers drawn from a rectangular population with a mean of 4.5 and a standard deviation of 2.6. Plot the distribution of these digits. 6 4 1 5 8 7 0 8 2 1 5...

The Bubble Company produces a variety of bottles from recycled plastic. The company has one particular machine on which it can produce either of two types of water bottles, 1-liter bottles or...

The following accounts and balances were drawn from the records of Griffin Company: Required The following accounts and balances were drawn from the 2013 accounting records of Griffin Company. Use...

If z is up, what are the conditions on constants a and b for which the velocity field u = ay, = bx, w = 0 is an exact solution to the continuity and Navier-Stokes equations for incompressible flow?

Determine the average and rms values of the following waveform. 4 Figure 9FE-2

Suppose that P (A|B) = 0.4 and P(B) = 0.5. Determine the following: (a) P (A B) (b) P (A B)

The random variable X has a binomial distribution with n = 10 and p = 0.01. Determine the following probabilities. (a) P(X =5) (b) P(X 9) (d) P(3

Let X denote the number of bits received in error in a digital communication channel, and assume that X is a binomial random variable with p _ 0.001. If 1000 bits are transmitted, determine the...

Suppose X has a hypergeometric distribution with N = 100, n = 4, and K = 20. Determine the following: (a) P(X = 1) (b) P(X =6) (c) P(X =4) (d) Determine the mean and variance of X.

Sinfelt has studied ethane hydrogenolysis, C2H6 + H2 2CH4, over the Group VIII metals, and he has proposed the following sequence of steps on cobalt [55]:

Tanner-UNF Corporation acquired as a long-term investment $240 million of 7% bonds, dated July 1, on July 1, 2018. The market interest rate (yield) was 9% for bonds of similar risk and maturity....

Shares in the Canadian maker of BlackBerry smart phones peaked in August 2007, at two hundred and thirty six dollars. In retrospect, the company was facing an inflection point and was completely...

5. (18 points) Solve the following integrals: (a) (4 points) | [+1 + (1.43) 50 + (r)] +=(1.43) - 50+ sec(x) dr. 2 (b) (4 points) (23 2w-cos(w)+ 3 w2 + 1 ) dw. (c) (5 points) [9t(1 + 1)- dt. (d) (5...

a) Give an example of a discrete random variable and report its domain. b) Give an example of a continuous random variable and report its domain. c) How many X values can your random variable example...

? Learn By Doing Adult male height (X) follows (approximately) a normal distribution with a mean of 69 inches and a standard deviation of 2.8 inches. a. What proportion of males are less than 65...

Under the Age Discrimination in Employment Act, how long must employers maintain specific information ( name , address, date of birth, occupation, rate of pay ) for each employee and applicant?

Mailin Moon is a freelance writer who submits articles to various magazines and newspapers. She operates out of a small office where she employs one administrative assistant. The following activities...

(a) What is the focal length of a magnifying glass that gives an angular magnification of 8.0 when the image is at infinity? (b) How far must the object be from the lens?

St. Lawrence, Brasfield, Shirley, Jefferson, Alleyne, and OBrannon (1995) investigated the effects of an eight-week Behavioral Skills Training (BST) program aimed at reducing the risk of HIV...

The history of statistical hypothesis testing really began with a tea-tasting experiment (Fisher, 1935), so it seems fitting for this chapter to end with one. The owner of a small tearoom doesnt...

Down syndrome is another problem that psychologists deal with. It has been proposed that mothers who give birth at older ages are more likely to have a child with Down syndrome. Plot the data below...

Reliable Plastics makes containers that it sells for $2.55 each. Its fixed costs for this product are $2000 per month and the variable cost per unit is $1.30. a. What is the break-even point in...

The Kelowna division of Windstream RVs builds the Wanderer model. The division had total revenue of $4,785,000 and a profit of $520,000 on the sale of 165 units in the first half of its financial...

Toys-4-U manufactures a toy that it sells for $30 each. The variable cost per toy is $10 and the fixed costs for this product line are $100,000 per year. a. What is the break-even point in units? b....