Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Hey, 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

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Application Development And Design

Authors: Michael V. Mannino

1st Edition

0072463678, 978-0072463675

More Books

Students also viewed these Databases questions