Вы находитесь на странице: 1из 10

Datos

Inverso

100000

Ordenad
o
34

43

Aleatori
o
56

200000

135

172

200

300000

303

389

502

400000

540

680

689

500000

857
Datos
1240

600000

Algoritmos de Ordenamiento:
Bubble Sort
Windows:

1400
Inverso
2017

100000

1097
Ordenad
o1577
33

43

Aleatori
o
53

200000

135

175

218

300000

305

394

477

400000

541

694

847

500000

851

1097

1346

600000

700000

800000

900000

100000
0

Inverso

100000

Ordenad
o
0

Aleatori
o
0

200000

300000

400000

Linux:

Shell Sort
Datos

500000

600000

700000

800000

900000

100000
0
Linux:

Inverso

100000

Ordenad
o
0

Aleatori
o
0

200000

300000

400000

500000

600000

700000

800000

900000

100000
0

Datos

Seletion Sort

Datos
100000
200000

Ordenad
o

Inverso

Aleatori
o

15

16

15

60

61

60

300000

133

138

133

400000

238

243

238

500000

370

386

370

600000

700000

800000

900000

100000
0

Inverso

100000

Ordenad
o
15

17

Aleatori
o
16

200000

60

61

61

300000

132

136

133

400000

237

241

239

500000

368

387

371

Ordenad
o
0

Inverso

Aleatori
o
X

Linux
Datos

600000
700000
800000
900000
100000
0

Quick Sort
Datos
100000

200000

300000

400000

500000

600000

700000

800000

900000

100000
0

Inverso

100000

Ordenad
o
0

Aleatori
o
X

200000

300000

400000

500000

600000

700000

800000

900000

100000
0

Linux
Datos

Grficos
Bubble Sort
Windows:

1600
1400
1200
1000
ordenado

800

inverso
aleatorio

600
400
200
0
0

500000

1000000

1500000

Linux
1800
1600
1400
1200
1000

Ordenado
Inverso

800

Aleatorio

600
400
200
0
0

Shell Sort
Windows:

200000

400000

600000

800000

1.2
1
0.8
ordenado

0.6

inverso
aleatorio

0.4
0.2
0
0

500000

1000000

1500000

Linux:
2.5
2
1.5

ordenado
inverso

aleatorio

0.5
0
0

Selection Sort
Windows:

500000

1000000

1500000

450
400
350
300
250

ordenado

200

invertido
aleatorio

150
100
50
0
0

500000

1000000

1500000

Linux
450
400
350
300
250

ordenado

200

invertido
aleatorio

150
100
50
0
0

Quick Sort
Windows:

500000

1000000

1500000

1
0.9
0.8
0.7
0.6
0.5

ordenado

0.4
0.3
0.2
0.1
0
0

500000

1000000

1500000

Linux:
1
0.9
0.8
0.7
0.6
0.5

ordenado

0.4
0.3
0.2
0.1
0
0

500000

1000000

1500000

Conclusin
A partir de la prueba realizada sobre los cdigos de ordenamiento en lenguaje C
implementadas en los sistemas Windows 8.1 y Linux-Ubuntu 12.04 se puede
afirmar lo siguiente:
El algoritmo Bubble Sort presenta un crecimiento similar a una funcin del tipo n 2 ,
donde n es el nmero de datos a ordenar. La interpretacin de esta curva muestra
que el Bubble Sort no es el candidato ideal para ordenar una muestra de nmeros
significativa por su lenta repuesta al usuario, por lo que no es un algoritmo de
calidad al momento de una aplicacin no-terica.
En cuanto refiere a Shell Sort, en comparacin con Bubble Sort, este presenta una
respuesta ms eficiente frente a una misma carga de datos, y en los casos de
datos invertidos u ordenados es instantnea ante un criterio humano, por lo que
este algoritmo sera apto para implementarse en una situacin real.
Continuando con Selection Sort, este algoritmo presenta una respuesta mas
rpida que Bubble Sort, sin embargo esto es opacado por la curva descrita en el
grfico, donde claramente puede reconocerse como una figura exponencial, por lo
que si los datos tienden aumentar, tambin aumentar su tiempo de respuesta.
Finalmente, el Quick Sort es el algoritmo inteligente por excelencia, sin embargo
est lejos de ser la mejor opcin. El Quick Sort reconoce automticamente los
nmeros cuando estn ordenados y ello justifica su tiempo perfecto de 0[s], sin
embargo, al aumentar el volumen de datos a evaluar y alterando su orden, Quick
Sort no es capaz de dar solucin al problema y simplemente falla.
Considerando los pros y contras de cada algoritmo de orden, podra firmarse que
el mejor de ellos es el Shell Sort, puesto a que este algoritmo adems de ser
eficiente, es estable, por lo que podra solucionar cualquier problema de
ordenamiento de manera ptima en un tiempo mnimo.
En cuanto compete a la diferencia de sistemas operativos Windows presenta un
lmite de 500.000 datos, mientras que Linux (Ubuntu) duplica dicha cantidad. Esto
respalda que Linux es mejor plataforma para trabajar con grandes volmenes de
datos, y adems de ello en un menor tiempo. La diferencia de tiempo entre ambos
sistemas puede verse justificada por la cantidad de procesos activos al momento
de ejecutar cada prueba.