Shell

Tamao Tiempo total Tiempo de procesamiento en Tiempo en accines de

CPU E/S

100 0.0001349449 0 0
25
1000 0.00041008 0 0
5000 0.0029199123 0 0 20
10000 0.0056700706 0.004 0
15
50000 0.0354809761 0.032 0.004
100000 0.0824201107 0.08 0 10
200000 0.1783089638 0.176 0.004
5
400000 0.4118599892 0.408 0
600000 0.6221680641 0.62 0 0
0 2000000 4000000 6
800000 0.9233429432 0.92 0
1000000 1.1302838326 1.128 0 Tiempo total
2000000 2.7770981789 2.764 0 Tiempo en accines de E/

3000000 4.3275079727 4.308 0.008

4000000 6.6295368671 6.616 0
5000000 8.2877891064 8.26 0.004
6000000 10.047927856 10.02 0
7000000 11.70698905 11.672 0
8000000 16.38570714 16.336 0
9000000 15.942045927 15.888 0
10000000 19.47068882 19.432 0.004
 Shell

2000000 4000000 6000000 8000000 10000000 12000000

Tiempo total Tiempo de procesamiento en CPU

Tiempo en accines de E/S
 Seleccin
Tamao Tiempo total Tiempo de Tiempo en
procesamiento en accines de E/S
CPU

100 4.6014785767E-005 0 0
1000 0.0036962032 0.004 0
5000 0.090004921 0.088 0
10000 0.310158968 0.308 0
50000 5.654255867 5.652 0
100000 22.483156919 22.456 0
200000 89.613070011 89.608 0
400000 359.320539 358.44 0.428
600000 807.24977398 807.228 0
800000 1435.988842 1435.944 0
1000000 2255.4503632 2255.16 0.008
2000000
3000000
4000000
5000000
6000000
7000000
8000000
9000000
10000000
 Seleccin
2500

2000

1500

1000

500

0
0 200000 400000 600000 800000 1000000 1200000

Tiempo total Tiempo de procesamiento en CPU

Tiempo en accines de E/S
 Insercin
Tamao Tiempo total Tiempo de Tiempo en
procesamiento en accines de E/S
CPU
Inserc
100 2.71797180E-005 0 0 1200
1000 0.0024690628 0 0
1000
5000 0.0616691113 0.06 0
800
10000 0.2040519714 0.2 0
50000 3.8578658104 3.856 0 600
100000 15.208953857 15.208 0 400
200000 60.622245789 60.616 0
200
400000 241.38580894 241.376 0
600000 544.47750902 544.464 0
0
0 100000 200000 300000 40
800000 967.14777398 967.116 0
Tiempo total
1000000
Tiempo en accines de E/S
2000000
3000000
4000000
5000000
6000000
7000000
8000000
9000000
10000000
 Inserccin
200

000

800

600

400

200

0
0 100000 200000 300000 400000 500000 600000 700000 800000 900000

Tiempo total Tiempo de procesamiento en CPU

Tiempo en accines de E/S
 Burbuja Mejorada
Tamao Tiempo total Tiempo de Tiempo en
procesamiento en accines de E/S
CPU Bu
100 7.4148178101E-005 0 0 4000
1000 0.0070130825 0.008 0 3500
5000 0.1743650436 0.172 0 3000
10000 0.4930150509 0.488 0 2500
50000 10.770846844 10.772 0 2000
100000 43.634419918 43.632 0 1500
200000 173.01065302 173.004 0 1000
400000 695.47258186 695.456 0 500
600000 3459.1391141 3445.148 0.312 0
0 100000 200000 300000
800000 2753.139703 2753.044 0
Tiempo total
1000000
Tiempo en accines d
2000000
3000000
4000000
5000000
6000000
7000000
8000000
9000000
10000000
 Burbuja Mejorada
00
00
00
00
00
00
00
00
0
0 100000 200000 300000 400000 500000 600000 700000 800000 900000

Tiempo total Tiempo de procesamiento en CPU

Tiempo en accines de E/S
 Burbuja Simple
Tamao Tiempo total Tiempo de Tiempo en
procesamiento en accines de E/S
CPU B
100 0.0001499653 0 0 18000
1000 0.015198946 0.016 0 16000
5000 0.3728330135 0.368 0 14000
10000 1.5250971317 1.52 0 12000
10000
50000 38.319679022 38.044 0.004
8000
100000 152.94863105 151.388 0.04
6000
200000 621.94260883 620.036 0.06 4000
400000 2494.272948 2486.476 0.356 2000
600000 5609.188241 5584.984 1.172 0
0 200000 400000
800000 10004.49066 9948.588 19.712
1000000 15578.905845 15529.48 1.98 Tiempo total
Tiempo en accines d
2000000
3000000
4000000
5000000
6000000
7000000
8000000
9000000
10000000
 Burbuja Simple
8000
6000
4000
2000
0000
8000
6000
4000
2000
0
0 200000 400000 600000 800000 1000000 1200000

Tiempo total Tiempo de procesamiento en CPU

Tiempo en accines de E/S
 Shell, Seleccin, Insercin, Burbuja Mejorada, Burbuja Simple
Tamao Tiempo total(shell) Tiempo total(seleccin) Tiempo total(insercin)

100 0.0001349449 4.6014785767E-005 2.7179718018E-005

1000 0.00041008 0.0036962032 0.0024690628
5000 0.0029199123 0.090004921 0.0616691113
10000 0.0056700706 0.310158968 0.2040519714
50000 0.0354809761 5.654255867 3.8578658104
100000 0.0824201107 22.483156919 15.208953857
200000 0.1783089638 89.613070011 60.622245789
400000 0.4118599892 359.320539 241.38580894
600000 0.6221680641 807.24977398 544.47750902
800000 0.9233429432 1435.988842 967.14777398
1000000 1.1302838326 2255.4503632
2000000 2.7770981789
3000000 4.3275079727
4000000 6.6295368671
5000000 8.2877891064
6000000 10.047927856
7000000 11.70698905
8000000 16.38570714
9000000 15.942045927
10000000 19.47068882

Comparatica de los 5 algoritmos

20000

15000

10000

5000

0
0 2000000 4000000 6000000 8000000 1000000

Tiempo total(shell) Tiempo total(seleccin)

Tiempo total(insercin) Tiempo total (burbuja mejorada
Tiempo total (burbuja simple)
buja Mejorada, Burbuja Simple
Tiempo total (burbuja mejorada) Tiempo total (burbuja simple)

7.4148178101E-005 0.0001499653
0.0070130825 0.015198946
0.1743650436 0.3728330135
0.4930150509 1.5250971317
10.770846844 38.319679022
43.634419918 152.94863105
173.01065302 621.94260883
695.47258186 2494.272948
3459.1391141 5609.188241
2753.139703 10004.49066
15578.905845

ca de los 5 algoritmos

6000000 8000000 10000000 12000000

Tiempo total(seleccin)
Tiempo total (burbuja mejorada)
mple)