Carranza Fuentes Carlos

5CM1
Practica 3
Se solicita poner el tiempo de ejecucin de los algoritmos de ordenamiento para observar
cual es el mas eficaz de todos tomando su tiempo de ejecucin y comparndolos.

Algoritmo

Algoritmo

Complejidad

Burbuja

O(n2)

Insercin

O(n2)

Seleccin

O(n2)

Mezcla

O(n log n)

Shell

O(n2)

Quicksort

O (n log n)

Iteraciones Iteraciones N de
N de
externas
internas
comparaciones intercambios

Burbuja

100

1000

1000

966

Inserccion

100

1000

1000

1321

Seleccin
Mezcla
Shell
Quicksort

100
100
100

1000
200
1000

1000
200
1000

1002
202
1001

100

200

200

193

1400
1200
1000

Series1

800

Series2

600

Series3

400

Series4

200
0
Burbuja

Inserccion Seleccin

Mezcla

Shell

Quicksort

Carranza Fuentes Carlos

5CM1

N de
Algoritmo Iteraciones Iteraciones N de
externas
internas
comparaciones intercambios
Burbuja
500
250000
250000
193940
Inserccion
500
250000
250000
250213
Seleccin
500
250000
250000
250012
Mezcla
500
1349
1349
1353
Shell
500
250000
250000
250001
Quicksort
500
1349
1349
1342

300000
250000
200000
Series1
150000

Series2

100000

Series3

50000

Series4

N de
Algoritmo Iteraciones Iteraciones N de
externas
internas
comparaciones intercambios
Burbuja
1000
1000000
1000000
900321
Inserccion
1000
1000000
1000000
1000000
Seleccin
1000
1000000
1000000
1000020
Mezcla
1000
3000
3000
3004
Shell
1000
1000000
1000000
1000000
Quicksort
1000
3000
3000
2993

Carranza Fuentes Carlos

5CM1
1200000
1000000
800000
Series1
600000

Series2

400000

Series3

200000

Series4

Tiempos de ejecucin por mtodo.

Los tiempos mostrados en este inciso fueron tomados de forma analgica con un celular
con cronometro.
Burbuja.
Tiempo

Datos

0
1.35
1.45
1.76
1.94
2.33
5.3

0
100
500
1000
2000
5000
10000

Bubblesort
Series1

10000

5000

2000
0
0

100
1.35

500
1.45

1000
1.76

1.94

2.33

5.3

Carranza Fuentes Carlos

5CM1

Insercin.
Tiempo
0
1.35
1.45
1.76
1.94
2.33
5.3

Datos
0
100
500
1000
2000
5000
10000

Insercin
12000
10000
8000
6000
4000
2000
0
0

1.35

1.45

1.76
Series1

1.94

2.33

5.3

Carranza Fuentes Carlos

5CM1
Seleccin.

Tiempo
0
1.1
1.48
1.56
1.84
1.98
5.92

Datos
0
100
500
1000
2000
5000
10000

Seleccin
12000
10000

Datos

8000
6000
Series1

4000
2000
0
0

1.1

1.48

1.56

1.84

Tiempo de ejecucion

Mezcla.
Tiempo
0
0.95
1.3
2.3
3.4
4.4
5.5

Datos
0
100
500
1000
2000
5000
10000

1.98

5.92

Carranza Fuentes Carlos

5CM1
12000

Mezcla

10000
8000

Series2

6000

Series1
4000
2000
0
1

Shell.
Tiempo
0
0.68
0.89
1.12
1.36
2
4.33

Datos
0
100
500
1000
2000
5000
10000

Shell
12000
10000

Datos

8000
6000

Series2

4000

Datos

2000
0
0

0.68

0.89

1.12

1.36

Tiempo de ejecucion

4.33

Carranza Fuentes Carlos

5CM1

Quick sort.
Tiempo
0
0.95
1.3
2.3
3.4
4.4
5.5

Datos
0
100
500
1000
2000
5000
10000

Quicksort
12000
10000

Datos

8000
6000
Datos

4000
2000
0
1

Tiempo de ejecucion