Sie sind auf Seite 1von 89

DATOS

10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS

1
16091
33156
61436
101906
152127
212588
284750
367153
461744
566089

2
15115
33644
62899
101905
156027
213563
285726
366665
461257
566088

ASCENDENTE
PRUEBAS
3
15603
33644
61436
101418
151152
212587
284751
366666
462719
566089

4
16091
32669
62411
101418
151151
212100
285238
367640
462233
566089

5
16091
32669
62411
100931
152127
213076
285239
368128
461257
566088

3
566089
2106375
2223396
2399902
2583722
2820690
3373612
3434074
3884604
4527731

4
566089
2116126
2220958
2376985
2572508
2816301
3180529
3437974
3821706
4519929

5
566088
2113689
2222908
2374548
2573483
2818252
3105928
3436999
3888992
4553573

DESCENDENTE
PRUEBAS
2
3
18041
18041
36569
36570
67775
66800
108245
108733
163343
161881
225267
227705
303282
301819
388610
388610
488567
487104
597300
597299

4
17065
36569
66800
108245
162368
226243
301331
389097
488079
597787

5
18041
36569
67287
109221
161880
226730
301819
389097
487591
597787

PRUEBAS
1
566089
2168298
2224370
2370646
2573970
2873349
3107391
3436511
3812929
4231765

1
16578
36569
67288
108733
161392
226730
302794
388611
488566
596812

2
566088
2168786
2220470
2428182
2571045
2817764
3239039
3489171
3867538
4475558

PRUEBAS

PROMEDIO
15798.2
33156.4
62118.6
101515.6
152516.8
212782.8
285140.8
367250.4
461842
566088.6

PROMEDIO
566088.6
2134654.8
2222420.4
2390052.6
2574945.6
2829271.2
3201299.8
3446945.8
3855153.8
4461711.2

PROMEDIO
17553.2
32863.6
67190
108635.4
162172.8
226535
302209
388805
487981.4
597397

PROMEDIO

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000
700000
600000
500000

1
596812
2216102
2514509
2500368
2701256
2945539
3281001
3575019
3938275
4356141

2
597300
2221466
2397974
2500855
2702718
2944564
3283928
3619878
3941688
4364917

3
597299
2219515
2344338
2554490
2703693
2997711
3234680
3572582
3940225
4355165

4
597787
2225854
2344826
2497931
2698330
2947490
3231268
3852459
3942176
4360041

5
597787
2217078
2344826
2590085
2701255
2954803
3233217
3849534
3942663
4357115

4
10727
30718
60949
102394
154567
218441
292555
377395
471989
579746

5
11215
29255
60949
102394
154079
217466
292555
376421
473939
580721

4
579746
2226829
2240969
2417965
2608613
3191285
3128386
3534062
4158667
4708181

5
580721
2139550
2242432
2410652
2665174
3149840
3148377
3475551
3927548
4335662

RANDOM
PRUEBAS
1
11215
30231
60461
102881
155054
218441
292555
377883
472963
580721

2
10727
30718
60949
101907
155054
217466
293042
377884
473451
579746

3
10727
30718
60949
102394
154079
217953
293042
378370
473938
580233

PRUEBAS
1
580721
2135162
2546689
2459898
2598374
2848508
3436544
3471162
3859285
4547764

2
579746
2138575
2308745
2695892
2596423
2848509
3366330
3473113
3855872
4605787

3
580233
2132237
2551565
2702231
2637869
2856309
3185921
3775419
4123559
4329323

PROMEDIO
597397
2220003
2389294.6
2528745.8
2701450.4
2958021.4
3252818.8
3693894.4
3941005.4
4358675.8

PROMEDIO
10922.2
30328
60851.4
102394
154566.6
217953.4
292749.8
377590.6
473256
580233.4

PROMEDIO
580233.4
2154470.6
2378080
2537327.6
2621290.6
2978890.2
3253111.6
3545861.4
3984986.2
4505343.4

400000

ascendente
descendente

300000

random
200000
100000
0
10

20

30

40

50

60

70

80

90

100

ascendente
600000
500000
y = 5419.6x2 + 1536.9x + 8712.3
400000
ascendente

300000

Poly. (ascendente)

200000
100000
0
10

20

30

40

50

60

70

80

90 100

ascendente
5000000
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

y = 27883x2 + 3615x + 2E+06

ascendente
Poly. (ascendente)

200 300 400 500 600 700 800 900 1000

descendente
700000
600000
500000

y = 5636.5x2 + 2590x + 7884.3

400000

descendente

300000

Poly. (descendente)

200000
100000
0
10

20

30

40

50

60

70

80

90 100

descendente
5000000

5000000
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

y = 19860x2 + 69588x + 2E+06

descendente
Poly. (descendente)

200 300 400 500 600 700 800 900 1000

random
700000
600000
500000
y = 5455.1x2 + 3281.4x + 2015.3

400000

random

300000

Poly. (random)

200000
100000
0
10

20

30

40

50

60

70

80

90

100

random
5000000
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

y = 24792x2 + 33295x + 2E+06


random
Poly. (random)

100

5000000
4500000
4000000
3500000
3000000

200

300

400

500

600

700

800

900

3500000
3000000

ascendente

2500000

descendente

2000000

random

1500000
1000000
500000
0
100 200 300 400 500 600 700 800 900 1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS

1
12190
13652
16578
18529
19504
21942
24379
25842
28767
30718

2
12678
14628
15603
18528
19991
21941
24867
25842
28281
29743

ASCENDENTE
PRUEBAS
3
12678
13653
15603
18041
19991
20967
24379
25355
28281
29743

4
11703
13165
16578
18041
20479
22429
23404
25842
28280
30230

5
12678
14140
16578
18528
19991
21941
23891
26330
28280
30719

PRUEBAS
1
30718
52172
72164
93129
114583
134087
155541
176995
197961
217953

2
29743
52172
74601
93129
113121
134575
156028
179433
198449
217952

3
29743
52172
72651
93130
115071
134087
155540
176020
197474
217952

4
30230
51197
72164
93129
114096
135062
156028
176995
197473
218440

5
30719
51685
72651
93617
114583
135062
155541
177483
197473
217952

1
17066
34619
63387
104344
153591
214051
287677
370568
463697
569017

DESCENDENTE
PRUEBAS
2
3
17065
17066
35107
35107
63386
63386
102394
103368
153590
152615
214539
214539
287190
287678
369592
370080
464184
465648
568529
569016

4
17065
35594
62411
102881
159442
215514
286702
369592
464185
568041

5
16578
34619
63387
103856
153591
215514
288165
370567
464184
568528

PRUEBAS

PROMEDIO
12385.4
13847.6
16188
18333.4
19991.2
21844
24184
25842.2
28377.8
30230.6

PROMEDIO
30230.6
51879.6
72846.2
93226.8
114290.8
134574.6
155735.6
177385.2
197766
218049.8

PROMEDIO
16968
35009.2
63191.4
103368.6
154565.8
214831.4
287482.4
370079.8
464379.6
568626.2

PROMEDIO

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000
600000

1
569017
2107359
2239983
2413565
2639319
2906518
3216137
3638389
4064541
4859311

2
568529
2101020
2232670
2412590
2631517
2946987
3273672
3589629
4052839
4798850

3
569016
2109310
2225356
2496456
2633955
2890427
3360463
3643264
3999205
4462414

4
568041
2107847
2226331
2404789
2634931
2888476
3209310
3646190
4054302
4739364

5
568528
2107359
2228282
2407227
2631517
2891890
3261969
3589142
3996766
4466314

4
7314
16578
36569
51684
79965
115559
147740
157004
249158
306693

5
6338
14140
32181
51684
87279
113121
140426
170168
237455
301330

4
306693
1683645
2125888
2121012
2330187
2444770
2603725
2778281
2976730
3216624

5
301330
1444238
2137590
2208290
2333113
2747563
2621766
2792909
3019151
3251243

RANDOM
PRUEBAS
1
7801
15603
30230
54610
79964
119947
155053
199911
257934
309619

2
6826
18528
30230
53635
82890
130673
155053
193085
222829
274513

3
6826
17066
36082
50222
83378
112633
156029
188697
208201
279876

PRUEBAS
1
309619
1116091
2145879
2214629
2307758
2460373
2587634
2876287
3024027
3317067

2
274513
1214096
2133689
2199026
2371633
2456960
2666136
3099602
3334133
3258556

3
279876
1070745
2125888
2201952
2322874
2461349
2400401
2800711
3097653
3599869

PROMEDIO
568626.2
2106579
2230524.4
2426925.4
2634247.8
2904859.6
3264310.2
3621322.8
4033530.6
4665250.6

PROMEDIO
7021
16383
33058.4
52367
82695.2
118386.6
150860.2
181773
235115.4
294406.2

PROMEDIO
294406.2
1305763
2133786.8
2188981.8
2333113
2514203
2575932.4
2869558
3090338.8
3328671.8
5000000
4500000

500000
400000

4000000
3500000
3000000

3500000

400000
ascendente

300000

descendente
200000

random

3000000
2500000
2000000
1500000
1000000

100000

500000
0
10

20

30

40

50

60

70

80

90 100

100
5000000

700000

4500000

600000

4000000

500000
400000

ascendente(seleccin)

3500000

descendente(seleccin)

3000000

random(seleccin)

2500000

300000

ascendente(insercion)

200000

descendente(insercion)
random(insercion)

100000

2000000
1500000
1000000
500000
0

0
10 20 30 40 50 60 70 80 90 100

ascendente
5000000
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

seleccion
insercion

100 200 300 400 500 600 700 800 900 1000

random
5000000
4500000
4000000
3500000

4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

seleccion
insercion

100 200 300 400 500 600 700 800 900 1000

ascendente
35000
30000

y = 2000x + 10123

25000
20000

ascendente

15000

Linear (ascendente)
Linear (ascendente)

10000
5000
0
10

20

30

40

50

60

70

80

90 100

ascendente
250000
y = 20820x + 30984

200000
150000

ascendente
100000

Linear (ascendente)

50000
0
200 300 400 500 600 700 800 900 1000

descendente
600000
y = 5412.6x2 + 1779.8x + 9675.5

500000
400000

descendente

300000

Poly. (descendente)

200000
100000
0
10

20

30

40

50

60

70

80

90 100

descendente
5000000
2

5000000
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

y = 28897x2 + 22071x + 2E+06

descendente
Poly. (descendente)

200 300 400 500 600 700 800 900 1000

random
350000
300000

y = 2586.1x2 + 3022.1x + 1022

250000
200000

random

150000

Poly. (random)

100000
50000
0
10

20

30

40

50

60

70

80

90

100

random
3500000
y = 803779ln(x) + 1E+06

3000000
2500000
2000000

random

1500000

Log. (random)

1000000
500000
0
200

300

400

500

600

700

800

900 1000

ascendente
descendente
random

100 200 300 400 500 600 700 800 900 1000

ascendente(seleccin)
descendente(seleccin)
random
ascendente(insercion)
descendente(insercion)
random(insercion)

descendente
5000000
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0

seleccion
insercion

100 200 300 400 500 600 700 800 900 1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS

1
169680
176507
183821
194060
197473
202350
210638
228679
237944
245257

2
177482
174069
182358
191622
199423
202350
208200
234530
237456
243795

ASCENDENTE
PRUEBAS
3
169193
177970
179921
194060
199423
206250
211126
228680
235993
241357

4
169193
175532
183821
195036
196011
207713
211614
228192
235993
247696

5
171631
175532
180895
193573
196986
209176
210151
231117
247207
247207

3
241357
357406
445661
601690
705548
809893
923015
1235075
1274082
1393543

4
247696
353505
447124
597790
707986
812818
923014
1201431
1275545
1394030

5
247207
356918
448098
600228
706036
813306
921065
1144870
1273107
1394030

DESCENDENTE
PRUEBAS
2
3
173096
178947
189674
188699
202351
196500
210641
207715
218930
218929
246722
245259
255500
255987
273540
272564
281341
279391
312060
306696

4
175046
186748
214054
216491
225756
245259
260375
273053
280854
307184

5
173096
183335
199426
208691
220880
243796
260863
274515
280854
311085

PRUEBAS
1
245257
350580
448098
601691
704085
814769
921065
1148770
1274083
1389642

1
187236
212590
200401
208690
221367
244772
256474
275002
285242
304746

2
243795
352530
446148
601203
721151
814769
920576
1146333
1277495
1391593

PRUEBAS

PROMEDIO
171435.8
175922
182163.2
193670.2
197863.2
205567.8
210345.8
230239.6
238918.6
245062.4

PROMEDIO
245062.4
354187.8
447025.8
600520.4
708961.2
813111
921747
1175295.8
1274862.4
1392567.6

PROMEDIO
177484.2
192209.2
202546.4
210445.6
221172.4
245161.6
257839.8
273734.8
281536.4
308354.2

PROMEDIO

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000
350000
300000
250000

1
304746
473454
644599
862065
1059541
1215084
1460344
1726081
1968904
2244394

2
312060
473454
644598
860116
1061492
1218984
1465219
1729495
1975242
2338987

3
306696
471991
646549
860115
1052227
1224348
1461318
1727545
1970366
2356053

4
307184
471991
642648
864016
1049301
1216546
1466194
1727057
1973779
1973779

5
311085
472966
640699
866454
1047838
1218009
1476433
1723156
2131271
2145900

4
145789
162367
170168
189184
199424
216977
236969
267199
281339
306206

5
147740
157492
169681
191135
200886
228679
241844
282314
283289
304743

4
306206
531472
832801
1087811
1323804
1681207
1952306
2336038
2681252
3994328

5
304743
542199
793307
1082935
1301375
1698760
1964983
2309221
2670037
3637901

RANDOM
PRUEBAS
1
147252
156028
168706
195523
199911
218927
240869
272075
280364
308643

2
144326
157003
169194
188697
197961
217465
230142
275488
297917
291091

3
147252
154078
165293
188697
192110
219415
231117
273537
283777
306694

PRUEBAS
1
308643
525621
766002
1050266
1335994
1661703
1944017
2362368
2630542
3598893

2
291091
532447
815248
1063432
1315515
1650976
1944992
2362369
2677351
3999204

3
306694
519283
786481
1080009
1325754
1641712
1903547
2367731
2602262
3690560

PROMEDIO
308354.2
472771.2
643818.6
862553.2
1054079.8
1218594.2
1465901.6
1726666.8
2003912.4
2211822.6

PROMEDIO
146471.8
157393.6
168608.4
190647.2
198058.4
220292.6
236188.2
274122.6
285337.2
303475.4

PROMEDIO
303475.4
530204.4
798767.8
1320488.4
1666871.6
1941969
2347545.4
2347545.4
2652288.8
3784177.2

200000

ascendente
descendente

150000

random
100000
50000
0
10

20

30

40

50

60

70

80

90

100

ascendente
300000
y = 8495.3x + 158395
250000
200000
ascendente

150000

Linear (ascendente)

100000
50000
0
10

20

30

40

50

60

70

80

90 100

ascendente
1600000
1400000

y = 130191x + 77286

1200000
1000000
800000

ascendente

600000

Linear (ascendente)

400000
200000
0
100 200 300 400 500 600 700 800 900 1000

descendente
350000

y = 439.58x2 + 9257x + 169211

300000
250000
200000

descendente

150000

Poly. (descendente)

100000
50000
0
10

20

30

40

50

60

70

80

90 100

descendente
2500000
y = 6166.2x2 + 145735x + 157904

2500000
2000000

y = 6166.2x2 + 145735x + 157904

1500000
descendente
1000000

Poly. (descendente)

500000
0
100 200 300 400 500 600 700 800 900 1000

random
350000
y = 714.03x2 + 10298x + 133933

300000
250000
200000

random

150000

Poly. (random)

100000
50000
0
10

20

30

40

50

60

70

80

90

100

random
4000000
3500000
3000000

y = 347158x - 140035

2500000
2000000

random

1500000

Linear (random)

1000000
500000
0
100 200 300 400 500 600 700 800 900 1000

4000000
3500000
3000000
2500000

2500000
ascendente
2000000

descendente

1500000

random

1000000
500000
0
100 200 300 400 500 600 700 800 900 1000

y. (random)

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS

1
15115
19504
21942
29742
35106
36569
42908
50222
57048
61923

2
15603
19016
22429
29255
35107
35594
43396
50709
56072
62412

ASCENDENTE
PRUEBAS
3
16091
19016
22429
29256
35594
36569
43395
50222
57536
61924

4
15602
19991
22429
28768
34619
36570
41932
50222
57048
61923

5
14627
19503
23404
29255
33643
36569
42908
49247
57536
61437

3
61924
117509
716756
727483
712855
686525
704566
694327
701153
702128

4
61923
117509
716756
720657
703103
702616
707979
697740
694327
701640

5
61437
117509
720169
710417
711392
707004
692376
696764
696764
704078

DESCENDENTE
PRUEBAS
2
3
16090
16578
21453
22917
25842
25842
35107
35106
41932
41933
45834
43883
51197
50709
60949
60461
68750
69725
75089
75577

4
17066
22429
25842
34619
41932
43395
51196
60461
70700
75089

5
17065
22430
25842
34619
41445
43396
51684
61436
69238
74601

PRUEBAS
1
61923
117996
713830
720656
709929
703103
703103
695790
696765
702616

1
17554
21454
26818
35106
40958
44370
51685
59974
68750
74601

2
62412
117509
716756
721144
709929
695302
713830
692377
703103
700178

PRUEBAS

PROMEDIO
15407.6
19406
22526.6
29255.2
34813.8
36374.2
42907.8
50124.4
57048
61923.8

PROMEDIO
61923.8
117606.4
716853.4
720071.4
709441.6
698910
704370.8
695399.6
698422.4
702128

PROMEDIO
16870.6
22136.6
26037.2
34911.4
41640
44175.6
51294.2
60656.2
69432.6
74991.4

PROMEDIO

80000
70000
60000
50000
40000
30000
20000
10000

1200000

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000
120000
100000
80000

1
74601
144814
770878
803547
790870
814274
822562
831826
843529
834752

2
75089
143838
774292
804522
785506
800134
824513
832314
824513
842554

3
75577
143351
758201
802572
783067
814274
810373
832802
826951
848405

4
75089
143839
766490
801109
795258
817687
819149
834264
836215
833777

5
74601
143838
760151
799158
785018
815249
812324
834752
840116
846455

4
8777
19991
28280
36081
50709
58998
70213
78502
94592
108732

5
10240
19504
26817
39007
47783
61436
70700
82403
88741
104344

4
108732
819637
817199
820612
818662
815736
826463
853281
884974
873271

5
104344
818662
835728
814273
819149
828414
852305
852305
883024
834264

RANDOM
PRUEBAS
1
9752
19503
26817
39494
48759
61924
68263
80940
93130
103369

2
10727
19016
28768
38520
46321
59486
68262
78502
90691
104832

3
10727
19016
28768
39495
50222
59486
71676
77039
88742
102881

PRUEBAS
1
103369
811348
821100
814761
858156
870346
818662
840116
852793
856206

2
104832
822075
826951
807935
827926
852306
887412
823050
853281
888387

3
102881
795745
817687
829876
850355
816224
845479
865470
869371
847917

PROMEDIO

1200000

74991.4 1000000
143936
766002.4
802181.6
787943.8
812323.6
817784.2
833191.6
834264.8
841188.6

PROMEDIO

120000

10044.6 100000
19406
27890
38519.4
48758.8
60266
69822.8
79477.2
91179.2
104831.6

PROMEDIO

1200000

104831.6 1000000
813493.4
823733
817491.4
834849.6
836605.2
846064.2
846844.4
868688.6
860009
1000000

80000
ascendente
60000

descendente
random

40000
20000
0
10

20

30

40

50

60

70

80

90

100

350000

4000000

300000

3500000
ascendente(shell)

250000
200000

3000000

descendente(shell)

2500000

random(shell)

2000000

150000

ascendente(quick)

1500000

100000

descendente(quick)
random(quick)

50000
0
10

20

30

40

50

60

70

80

90 100

ascendente
1600000
1400000
1200000
1000000
800000

shellsort

600000

quicksort

400000
200000
0
100 200 300 400 500 600 700 800 900 1000

random
4000000
3500000
3000000
2500000

1000000

2500000
2000000

shellsort

1500000

quicksort

1000000
500000
0
100 200 300 400 500 600 700 800 900 1000

hay que tener en cuenta que los casos

ascendente
70000
y = 5228.2x + 8223.8

60000
50000
40000

ascendente

30000

Linear (ascendente)

20000
10000
0
10

20

30

40

50

60

70

80

90 100

ascendente
900000
y = 295879ln(x) + 135605

800000
700000
600000
500000

ascendente

400000

Log. (ascendente)

300000
200000
100000
0
100 200 300 400 500 600 700 800 900 1000

descendente
80000
y = 6539x + 8250

70000
60000
50000
40000

descendente

30000

Linear (descendente)

20000
10000
0
10

20

30

40

50

60

70

80

90 100

descendente
1200000

1200000
y = 357755ln(x) + 131013

1000000
800000

descendente

600000

Log. (descendente)

400000
200000
0
100 200 300 400 500 600 700 800 900 1000

random
120000
y = 10417x - 2275.4

100000
80000

random

60000

Linear (random)

40000
20000
0
10

20

30

40

50

60

70

80

90

100

random
1200000
1000000

y = 244464ln(x) + 396012

800000
random

600000

Log. (random)

400000
200000
0
100 200 300 400 500 600 700 800 900 1000
1000000
900000
800000
700000
600000

700000
600000

ascendente

500000

descendente

400000

random

300000
200000
100000
0
100 200 300 400 500 600 700 800 900 1000
4000000
3500000
3000000

ascendente(shell)

2500000

descendente(shell)

2000000

random(shell)
ascendente(quick)

1500000

descendente(quick)

1000000

random(quick)

500000
0
100 200 300 400 500 600 700 800 900 1000

descendente
2500000
2000000
1500000
shellsort
1000000

quicksort

500000
0
100 200 300 400 500 600 700 800 900 1000

y que tener en cuenta que los casos en el algoritmo de ordenamiento quicksort se configuran de acuerdo al pibote, en este caso se ha to

uerdo al pibote, en este caso se ha tomado un pibote estatico para todas las pruebas que es el elemento del medio. Generalmente se dice

nto del medio. Generalmente se dice que el peor caso para quicksor es cuando el array este ordenado, pero eso solo se cumple cuando e

o, pero eso solo se cumple cuando el pibote se encuentra en la primera o la ultima posicion por tal razon en estas pruebas eso no es asi. e

azon en estas pruebas eso no es asi. en cambio a eso se configuraran los casos de acuerdo a los elementos dentro del array a ordenar

entos dentro del array a ordenar

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS

1
60461
64850
69726
76065
83378
89717
95569
100931
106296
112146

2
60461
65826
70701
76553
82891
87767
93618
99957
107758
112634

ASCENDENTE
PRUEBAS
3
59486
63874
71335
78015
82403
89717
94593
99957
106783
113609

4
59974
65825
70214
76552
82891
90205
95568
101419
107270
113122

5
59487
65825
71188
77040
80453
89229
94106
100932
107758
112147

3
113609
173096
235020
296457
360332
418843
478329
914726
948369
993716

4
113122
174071
233070
294506
360820
419818
481743
921064
958609
1000055

5
112147
175046
234045
295970
361307
420793
488082
927890
969824
998105

DESCENDENTE
PRUEBAS
2
3
58023
58512
62900
65337
71676
69725
77040
76065
82403
81915
88742
87767
95081
95568
101420
100445
106295
106783
112634
112147

4
59486
64850
71188
75577
82403
88742
96056
99957
107271
111659

5
58511
63874
69726
78015
81915
88742
94106
100932
105808
125311

PRUEBAS
1
112146
174071
233558
294506
358869
420306
481742
922040
961534
1004931

1
58024
62899
71677
77039
85329
87766
94593
100931
106783
113122

2
112634
174071
238921
295482
359844
420306
477842
891322
961047
1048814

PRUEBAS

PROMEDIO
59973.8
65240
70632.8
76845
82403.2
89327
94690.8
100639.2
107173
112731.6

PROMEDIO
1200000

112731.6
174071 1000000
234922.8
295384.2
360234.4
420013.2
481547.6
915408.4
959876.6
1009124.2

PROMEDIO
140000

58511.2
63972 120000
70798.4 100000
76747.2
82793
88351.8
95080.8
100737
106588
114974.6

PROMEDIO

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

140000
120000

1
113122
173095
233069
294505
356917
429080
488079
918622
955679
995174

2
112634
172119
236482
293530
360818
418841
480765
923497
954704
996636

3
112147
172607
232094
294505
359842
420303
486616
916184
953241
996149

4
111659
172119
233556
293042
358867
418841
480765
916184
949340
995661

5
125311
172607
233556
292555
357892
418841
480277
917647
949341
992736

4
42420
49734
55098
60948
68262
73139
78502
83866
90691
96055

5
43396
49734
55097
59973
66800
73625
78015
84840
91179
95567

4
96055
159929
221366
275975
343262
395434
458334
892776
923005
975178

5
95567
159441
222341
275488
335461
395922
467598
888387
929345
973227

RANDOM
PRUEBAS
1
43883
49247
56073
60949
65824
73139
78014
84841
91179
97517

2
42907
51197
56560
60461
66312
72651
78014
84840
91179
99468

3
43396
49246
55098
60948
66799
72651
78501
85328
90691
96543

PRUEBAS
1
97517
160416
220390
276463
334974
394459
459797
887899
930319
964451

2
99468
160904
223803
276463
335462
394459
459796
894238
926419
973227

3
96543
159929
223315
292554
334974
393971
461259
891800
929832
973227

PROMEDIO
1200000

114974.6
172509.4 1000000
233751.4
293627.4
358867.2
421181.2
483300.4
918426.8
952461
995271.2

PROMEDIO
43200.4
49831.6
55585.2
60655.8
66799.4
73041
78209.2
84743
90983.8
97030

PROMEDIO
97030
160123.8
222243
279388.6
336826.6
394849
461356.8
891020
927784
971862

120000
100000
80000

ascendente
descendente

60000

random
40000
20000
0
10

20

30

40

50

60

70

80

90

100

hay que tener en cuenta que el ordenamiento por conteo dependen de los valores maximos y minimos que se encuentren de

ascendente
120000
100000
80000
60000

ascendente

40000
20000
0
10

20

30

40

50

60

70

80

90

100

ascendente
1200000
1000000
800000
600000

ascendente

400000
200000
0
100 200 300 400 500 600 700 800 900 1000

descendente
140000
120000
100000
80000
descendente

60000
40000
20000
0
10

20

30

40

50

60

70

80

descendente

90

100

descendente
1200000
1000000
800000
600000

descendente

400000
200000
0
100 200 300 400 500 600 700 800 900 1000
120000
100000
80000
60000
40000
20000
0
10

20

30

40

50

60

70

80

90

100

1200000
1000000
800000
600000

Series1

400000
200000
0
100
1200000
1000000

200

300

400

500

600

700

800

900 1000

1000000
800000
ascendente
600000

descendente
random

400000
200000
0
100 200 300 400 500 600 700 800 900 1000

os y minimos que se encuentren dentro del array. En este caso para los vectores ascendente y descendente el valor minimo es de 0 y el m

Series1

ndente el valor minimo es de 0 y el maximo esde n-1 (numero de datos -1), y para el random se tomaron valores entre 0 y un millon(0 y 1

aron valores entre 0 y un millon(0 y 1000000) debido a esto la diferencia entre los vectores ordenados y el vector random es mucha, pero

s y el vector random es mucha, pero hay que destacar que llenando de forma aleatorea el array a ordenar no importando el tamao del a

denar no importando el tamao del array, el comportamiento del algoritmo es relativamente constante, esto se debe a q no importando

nte, esto se debe a q no importando el tamao del vector los valores siempre van a estar entre 0 y 1 millon y como ya lo mencionamos an

millon y como ya lo mencionamos antes de esto depende este algoritmo.

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS

1
30719
55098
79477
107757
134575
167244
195525
225754
254523
285728

2
31206
55585
79965
109221
135063
166757
196012
224780
255010
284265

ASCENDENTE
PRUEBAS
3
30719
55585
79965
108245
134575
166269
194061
226730
255985
285729

4
31694
54611
80453
106782
134575
166268
194062
226242
254523
285728

5
30231
56073
79477
108733
136525
167731
193574
226242
254522
283778

3
285729
1052710
1107320
1148765
1237994
1242383
1276026
1719246
1771907
1822129

4
285728
1049297
1100494
1153153
1233606
1249696
1341851
1717784
1776295
1832368

5
283778
1053197
1108783
1157055
1238482
1231168
1274564
1709007
1780195
1822616

DESCENDENTE
PRUEBAS
2
3
30230
31206
54122
54610
79964
80452
107270
106295
135063
134575
166756
166756
196012
195524
224292
226242
255498
254522
285241
285241

4
30718
54123
80940
106783
135062
166756
196500
224780
255498
287191

5
31694
54611
79965
107271
134575
166269
195036
226730
254523
284753

PRUEBAS
1
285728
1054660
1108295
1134137
1237019
1254085
1296993
1728998
1776783
1830418

1
30231
54610
79477
106295
134088
169682
195036
226242
255011
285241

2
284265
1055147
1106345
1147303
1234581
1254573
1295530
1726561
1780196
1826030

PRUEBAS

PROMEDIO
30913.8
55390.4
79867.4
108147.6
135062.6
166853.8
194646.8
225949.6
254912.6
285045.6

300000
250000
200000
150000
100000

PROMEDIO
285045.6
1053002.2
1106247.4
1148082.6
1236336.4
1246381
1296992.8
1720319.2
1777075.2
1826712.2

PROMEDIO
30815.8
54415.2
80159.6
106782.8
134672.6
167243.8
195621.6
225657.2
255010.4
285533.4

PROMEDIO

2000000
1800000
1600000
1400000
1200000
1000000

DATOS
100
200
300
400
500
600
700
800
900
1000

DATOS
10
20
30
40
50
60
70
80
90
100

DATOS
100
200
300
400
500
600
700
800
900
1000

350000
300000

1
285241
1056611
1104881
1213128
1248234
1213615
1262861
1713884
1731925
1824079

2
285241
1056611
1104395
1148277
1250671
1283340
1316984
1724123
1732412
1823104

3
285241
1056610
1106833
1206788
1247258
1222879
1264325
1696818
1739726
1823591

4
287191
1050759
1107808
1155592
1252622
1237019
1315034
1696817
1834319
1853335

5
284753
1050271
1103907
1151203
1253110
1237507
1333562
1700231
1754354
1809452

4
24867
48759
80452
107270
135063
162368
192599
226242
256961
295481

5
24380
48759
81916
106782
135551
162856
197962
227217
257449
294506

4
295481
1061486
1122923
1158517
1238482
1314546
1329174
1749477
1802625
1841145

5
294506
1034181
1115121
1162417
1241895
1260424
1320885
1749965
1804088
1844558

RANDOM
PRUEBAS
1
25355
48759
82403
106782
136038
162855
198449
227217
255498
285728

2
25843
50709
81916
108246
134575
167243
192598
225755
261349
293043

3
24867
51197
80453
107270
135550
168706
197962
227705
254523
294017

PRUEBAS
1
285728
1056610
1122435
1148277
1260424
1257498
1320397
1771420
1801650
1858698

2
293043
1054173
1111220
1153154
1254085
1254572
1324298
1757766
1803600
1863087

3
294017
1057098
1114634
1157542
1308695
1273101
1312109
1750940
1850409
1837732

PROMEDIO
285533.4
1054172.4
1105564.8
1174997.6
1250379
1238872
1298553.2
1706374.6
1758547.2
1826712.2

2000000
1800000
1600000
1400000
1200000
1000000

PROMEDIO
25062.4
49636.6
81428
107270
135355.4
164805.6
195914
226827.2
257156
292555

350000
300000
250000
200000
150000
100000

PROMEDIO
292555
1052709.6
1117266.6
1155981.4
1260716.2
1272028.2
1321372.6
1755913.6
1812474.4
1849044

2000000
1800000
1600000
1400000
1200000
1000000

2000000
1800000
1600000

300000

1600000

250000

1400000

200000

ascendente
descendente

150000

random
100000
50000
0
10

20

30

40

50

60

70

80

90

100

350000
300000
ascendente(conteo)

250000

descendente(conteo)

200000

random(conteo)
150000

ascendente(merge)

100000

descendente(merge)
random(merge)

50000
0
10

20

30

40

50

60

70

80

90 100

ascendente
2000000
1800000
1600000
1400000
1200000
1000000
800000
600000
400000
200000
0

conteo
mergesort

100 200 300 400 500 600 700 800 900 1000

random
2000000
1800000

1200000
1000000

2000000
1800000
1600000
1400000
1200000
1000000
800000
600000
400000
200000
0

conteo
mergesort

100 200 300 400 500 600 700 800 900 1000

ascendente
300000
250000
200000
150000

ascendente

100000
50000
0
10

20

30

40

50

60

70

80

90

100

ascendente
2000000
1800000
1600000
1400000
1200000
1000000
800000
600000
400000
200000
0

ascendente

100 200 300 400 500 600 700 800 900 1000

descendente
300000
250000
200000
150000

descendente

100000
50000
0
10

20

30

40

50

60

70

80

descendente

90

100

descendente
2000000
1800000
1600000
1400000
1200000
1000000
800000
600000
400000
200000
0

descendente

100 200 300 400 500 600 700 800 900 1000

random
350000
300000
250000
200000
random

150000
100000
50000
0
10

20

30

40

50

60

70

80

90

100

random
2000000
1800000
1600000
1400000
1200000
1000000
800000
600000
400000
200000
0

random

100
2000000
1800000
1600000

200

300

400

500

600

700

800

900 1000

1600000
1400000
1200000

ascendente

1000000

descendente

800000

random

600000
400000
200000
0
100 200 300 400 500 600 700 800 900 1000

2000000
1800000
1600000
1400000

ascendente(conteo)

1200000

descendente(conteo)

1000000

random(conteo)

800000

ascendente(merge)

600000

descendente(merge)

400000

random(merge)

200000
0

descendente
2000000
1800000
1600000
1400000
1200000
1000000
800000
600000
400000
200000
0

conteo
mergesort

100 200 300 400 500 600 700 800 900 1000

5000000
4500000
4000000
3500000

seleccion

3000000

insercion

2500000

shellsort

2000000

quicksort

1500000

conteo

1000000

mergesort

500000
0
100 200 300 400 500 600 700 800 900 1000

5000000
seleccion

4500000
4000000

insercion

3500000

shellsort

3000000

quicksort

2500000

conteo

2000000

mergesort

1500000

seleccion

1000000

insercion

500000

shellsort

quicksort
100 200 300 400 500 600 700 800 900 1000

5000000
4500000
4000000
3500000

seleccion

3000000

insercion

2500000

shellsort

2000000

quicksort

1500000

conteo

1000000

mergesort

500000
0
100 200 300 400 500 600 700 800 900 1000

mergesort