Scribd
Upload
17 views10 pages

Book1 (AutoRecovered)

Uploaded by

Abdullah Nasrullah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
17 views10 pages

Book1 (AutoRecovered)

Uploaded by

Abdullah Nasrullah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 10

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000

[n]
Execution
Time 0.002 0.0082 0.016 0.032 0.036 0.144 0.546 2.16 8.74
Machine A
(sec)

Execution
Time 0.0026 0.0107 0.0209 0.0418 0.0471 0.1883 0.714 2.824 11.42
Machine B
(sec)

Selection Sort
500
450
400
350
300
250

Time
200
150
100
50
0
00 000 000 000 000 000 000 000 000 000 000
10 2 3 4 5 10 20 40 80 100 150

Input Size

Execution Time Machine A (sec) Execution Time Ma

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000
[n]
Execution
Time 0.0082 0.0091 0.0098 0.013 0.031 0.08 0.28 1.11 4.62
Machine A
(sec)

Execution
Time
Machine B 0.01 0.011 0.012 0.0167 0.0407 0.1047 0.366 1.451 6.015
(sec)

Insertion Sort
300
250
200
150
Insertion Sort
300
250
200
150

Time
100
50
0
00 000 000 000 000 000 000 000 000 000 0
10 2 3 4 5 10 20 40 80 100 150

Input Size

Execution Time Machine A (sec) Execution Time M

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000
[n]
Execution
Time 0.0049 0.022 0.052 0.087 0.13 0.52 2.14 8.52 34.24
Machine A
(sec)

Execution
Time
Machine B 0.0062 0.027 0.065 0.109 0.163 0.655 2.695 10.73 43.09
(sec)

Bubble Sort
1800
1600
1400
1200
1000
800
Time

600
400
200
0
00 000 000 000 000 000 000 000 000 000 0
10 2 3 4 5 10 20 40 80 100 150

Input Size

Execution Time Machine A (sec) Execution Time M

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000
[n]
Execution
Time 0.0094 0.0027 0.003 0.0047 0.003 0.0079 0.011 0.017 0.027
Machine A
(sec)
Execution
Time
Machine B 0.0114 0.0033 0.0036 0.0057 0.004 0.0096 0.013 0.02 0.032
(sec)

Merge Sort
0.4
0.35
0.3
0.25
0.2

Time
0.15
0.1
0.05
0
00 000 000 000 000 000 000 000 000 000
10 2 3 4 5 10 20 40 80 100 15

Input Size

Execution Time Machine A (sec) Execution Time

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000
[n]
Execution
Time 0.0052 0.0067 0.003 0.0074 0.008 0.0079 0.0088 0.024 0.048
Machine A
(sec)

Execution
Time
Machine B 0.0063 0.0081 0.0036 0.009 0.0097 0.0099 0.01 0.03 0.056
(sec)

Quick Sort
2
1.8
1.6
1.4
1.2
1
Time

0.8
0.6
0.4
0.2
0
00 00 00 00 00 00 00 00 00 00 00
10 20 30 40 50 100 200 400 800 000 500
1 1
Input Size

Execution Time Machine A (sec) Execution Time Ma


0.6
0.4
0.2
0
00 00 00 00 00 00 00 00 00 00 00
10 20 30 40 50 100 200 400 800 000 500
1 1
Input Size

Execution Time Machine A (sec) Execution Time Ma

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000
[n]
Execution
Time 0.0014 0.0079 0.0036 0.005 0.0071 0.0086 0.009 0.021 0.0362
Machine A
(sec)

Execution
Time
Machine B 0.0017 0.009 0.0044 0.0061 0.0086 0.01 0.011 0.025 0.043
(sec)

Heap Sort
0.35
0.3
0.25
0.2
0.15
Time

0.1
0.05
0
00 000 000 000 000 000 000 000 000 000 000
10 2 3 4 5 10 20 40 80 100 150

Input Size

Execution Time Machine A (sec) Execution Time Mac

Input Size 1000 2000 3000 4000 5000 10000 20000 40000 80000
[n]
Execution
Time 0.0007 0.0008 0.00096 0.00099 0.001 0.0039 0.001 0.0013 0.0014
Machine A
(sec)

Execution
Time
Machine B 0.0008 0.001 0.0012 0.0013 0.002 0.0047 0.0012 0.0016 0.0019
(sec)

Counting Sort
0.03
0.025
0.02
Counting Sort
0.03
0.025
0.02
0.015

Time
0.01
0.005
0
00 000 000 000 000 000 000 000 000 000 000
10 2 3 4 5 10 20 40 80 100 150

Input Size

Execution Time Machine A (sec) Execution Time Ma


100000 150000 200000 250000 500000

13.48 30.92 54.2 93.5 346.34

17.62 40.43 70.87 122.26 452.9

Selection Sort

00 0 0 0 0 0 0 0 0 0
00 000 000 000 000 000 000 000 000
10 2 4 8 10 15 20 25 50

Input Size

e A (sec) Execution Time Machine B (sec)

100000 150000 200000 250000 500000

8.11 17.39 29.95 44.38 183

10.6 22.8 39.17 58.27 240.22

Insertion Sort
Insertion Sort

00 00 00 00 00 00 00 00 00 00
50 100 200 400 800 000 500 000 500 000
1 1 2 2 5
Input Size

ne A (sec) Execution Time Machine B (sec)

100000 150000 200000 250000 500000

54.94 117.88 216.6 341.46 1308.97

69.19 148.34 272.54 430.35 1646.21

Bubble Sort

00 00 00 00 00 00 00 00 00 00
50 100 200 400 800 000 500 000 500 000
1 1 2 2 5
Input Size

ne A (sec) Execution Time Machine B (sec)

100000 150000 200000 250000 500000

0.036 0.065 0.096 0.115 0.288


0.043 0.078 0.116 0.139 0.349

Merge Sort

00 00 00 00 00 00 00 00 00 00
50 100 200 400 800 000 500 000 500 000
1 1 2 2 5
Input Size

hine A (sec) Execution Time Machine B (sec)

100000 150000 200000 250000 500000

0.078 0.16 0.25 0.398 1.485

0.088 0.181 0.303 0.483 1.802

Quick Sort

0 0 0 0 0 0 0 0 0 0
00 000 000 000 000 000 000 000 000
10 2 4 8 10 15 20 25 50

Input Size

e A (sec) Execution Time Machine B (sec)


0 0 0 0 0 0 0 0 0 0
00 000 000 000 000 000 000 000 000
10 2 4 8 10 15 20 25 50

Input Size

e A (sec) Execution Time Machine B (sec)

100000 150000 200000 250000 500000

0.047 0.0732 0.0998 0.106 0.239

0.057 0.088 0.121 0.128 0.29

Heap Sort

0 0 0 0 0 0 0 0 0 0
00 000 000 000 000 000 000 000 000
10 2 4 8 10 15 20 25 50

Input Size

A (sec) Execution Time Machine B (sec)

100000 150000 200000 250000 500000

0.0039 0.0091 0.003 0.008 0.0234

0.0051 0.011 0.0045 0.0097 0.0284

Counting Sort
Counting Sort

0 0 0 0 0 0 0 0 0 0
00 000 000 000 000 000 000 000 000 000
1 2 4 8 10 15 20 25 50
Input Size

e A (sec) Execution Time Machine B (sec)

You might also like