10 burbuja1

burbuja 2

insertsort

seleccin

shellsort

quicksort

burbuja 2

insertsort

seleccin

shellsort

quicksort

1000 burbuja1
burbuja 2
Random
21000
Random N/R
ascendente
descendente

insertsort

seleccin

shellsort

quicksort

Random

1000

Random N/R
ascendente
descendente

100 burbuja1
Random
Random N/R
ascendente
descendente

2000

burbuja1

burbuja2

insertsort

seleccin

shellsort

quicksort

mergesort

mergesort

mergesort

mergesort
5

2.5

x5
x2
x5
x2
x5
x2
x2,5
10
50
100
500
1000
5000
10000
25000
1.1332 5.66621 11.33 56.662 113.32 566.621 1133.24 2833.11
7.4
7.4
7.4
7.4
7.5
7.5
8.1
10.5
6232.83
623.283 1473.21
1.1
1.3
5.6662 11.3324 56.66 113.32 566.62 1133.24 2833.11 5666.21
50
100
500
1000
5000
10000
25000

burbuja1
random
random-nr
asd
des
burbuja2

10
162
242
102
152

50
812
1210
510
762

100
1625
2420
1020
1525

500
8125
12100
5100
7625

1000
16250
24200
10200
15250

5000
81250
121000
51000
76250

10000
162500
242000
102000
152500

25000
406250
605000
255000
381250

10

50

100

500

1000

5000

10000

25000

random
random-nr
asd
des

127
192
101
156

636
961
506
781

1273
1923
1013
1563

6365
9616
5066
7816

12730
19233
10133
15633

63650
96165
50665
78165

127300
192330
101330
156330

318250
480825
253325
390825

random
random-nr
asd
des

10
137
172
40
162

50
685
861
201
811

100
1370
1723
403
1623

500
6850
8615
2015
8115

1000
13700
17230
4030
16230

5000
68500
86150
20150
81150

10000
137000
172300
40300
162300

25000
342500
430750
100750
405750

random
random-nr
asd
des

10
112
114
103
109

50
563
571
516
546

100
1126
1143
1033
1093

500
5630
5715
51666
5466

1000
11260
11430
10333
10933

5000
56300
57150
51666
54666

10000
112600
114300
103333
109333

25000
281500
285750
258333
27333

random
random-nr
asd
des

10
26
28
10
51

50
133
141
51
256

100
266
283
103
513

500
1330
1416
516
2566

1000
2660
2833
1033
5132

5000
13300
14166
5166
25661

10000
26633
28333
10333
51323

25000
66583
70833
25833
128308

random
random-nr
asd
des

10
1
1
1
1

50
8
9
3
4

100
16
18
6
8

500
81
93
32
43

1000
163
187
65
87

5000
818
939
328
439

10000
1636
1878
656
879

25000
4090
4696
1641
2199

random
random-nr
asd
des

10
1
1
1
1

50
4
8
7
5

100
8
16
14
11

500
43
81
71
56

1000
87
163
142
113

5000
439
818
711
566

10000
879
1636
1423
1133

25000
2199
4090
3557
2833

insertsort

seleccin

shellsort

quicksort

mergesort

1.5 1.333333333
2.5
x2
x1,5
x1.33
x2,5
x2
50000
75000
100000
250000
5666.21
8499.315
11332.42
28331.05

1.5 1.333333333
x1,5
x1.33
500000
750000
1000000
56662.1
84993.15
113324.2

6799.45
2.4

24931.324
4.4

45046.3695
5.3

14732.146
1.3

62328.31
2.2

175652.51
3.1

339972.6
4

8499.32
50000

11332.42
75000

28331.05
100000

56662.1
250000

84993.15
500000

113324.2
750000

283310.5
1000000

50000
812500
1210000
510000
762500

75000
1218750
1815000
765000
1143750

100000
1625000
2420000
1020000
1525000

250000
4062500
6050000
2550000
3812500

500000
8125000
12100000
5100000
7625000

750000
12187500
18150000
7650000
11437500

1000000
16250000
24200000
10200000
15250000

50000

75000

100000

250000

500000

750000

1000000

636500
961650
506650
781650

954750
1442475
759975
1172475

1273000
1923300
1013300
1563300

3182500
4808250
2533250
3908250

6365000
9616500
5066500
7816500

9547500
14424750
7599750
11724750

12730000
19233000
10133000
15633000

50000
685000
861500
201500
811500

75000
1027500
1292250
302250
1217250

100000
1370000
1723000
403000
1623000

250000
3425000
430750
1007500
4057500

500000
6850000
8615000
2015000
8115000

750000
10275000
12922500
3022500
12172500

1000000
13700000
17230000
4030000
16230000

50000
563000
571500
516665
546667

75000
844500
857250
774997
819999

100000
1126000
1143000
1033330
1093333

250000
2815000
2857500
2583325
2733453

500000
5630000
5715000
5166650
5465654

750000
8445000
8572500
7749975
8298789

1000000
11260000
11430000
10333300
10934523

50000
133167
141667
51666
256616

75000
199749
212499
77499
384924

100000
266334
283333
103333
513232

250000
665833
708333
258333
1283080

500000
1331666
1416666
516666
2566161

750000
1997499
2124999
774999
3849242

1000000
2663333
2833345
1033332
5132323

50000
8181
9393
3282
4399

75000
12272
14090
4924
6599

100000
16363
18786
6565
8798

250000
40909
46967
16414
21996

500000
81818
93934
32828
43993

750000
122727
140901
49242
65990

1000000
490908
487868
65656
87987

50000
4399
8181
7115
5666

75000
6599
12272
10672
8499

100000
8798
16363
14230
11332

250000
21996
40909
35575
28331

500000
43993
81891
71150
56662

750000
65990
122727
106725
84993

1000000
87987
163636
142230
113324

2.5

1.5 1.333333333
x2.5
x2
x1.5
x1,33
2500000
5000000
7500000
10000000
283310.5
566621
849931.5
1133242

555288.58
4.9

1643200.9
5.8

3796360.7
6.7

6459479.4
7.6

566621
2500000

849931.5
5000000

1133242
7500000

0
10000000

2500000
40625000
60500000
25500000
38125000

5000000
81250000
121000000
51000000
76250000

7500000
121875000
181500000
76500000
114375000

10000000
162500000
242000000
102000000
152500000

2500000

5000000

7500000

10000000

31825000
48082500
25332500
39082500

63650000
96165000
50665000
78165000

95475000
144247500
75997500
117247500

127300000
192330000
101330000
156330000

2500000
34250000
43075000
10075000
40575000

5000000
68500000
86150000
20150000
81150000

7500000
102750000
129225000
30225000
121725000

10000000
137000000
172300000
40300000
162300000

2500000
28150000
28575000
25833250
27334124

5000000
56300000
57150000
51666500
54663246

7500000
84450000
85725000
77499750
81998679

10000000
112600004
114300000
103333845
109332343

2500000
6658332
7083333
2583330
12830808

5000000
13316665
14166365
5166561
25661616

7500000
19974997
21250034
7749992
38492424

10000000
26633330
28333230
10333332
51323232

2500000
409090
469671
164140
219969

5000000
818181
939343
328280
439939

7500000
1227271
1409015
492420
659909

10000000
1636327
1878687
656560
879879

2500000
219969
409090
355750
283310

5000000
439939
828188
711500
566621

7500000
659909
1237879
1067250
849931

10000000
879879
1633336
1423000
1133242

Tiempos de ejecucion de burbuja 1

Random

Datos
10

Tiempo

50

100

500

1000

5000

10000

25000

50000

75000

100000

250000

500000

750000

1000000

2500000

5000000

7500000

10000000