Question
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started