Universidad nacional de Guinea Ecuatorial ( U.N.G.

E)
Facultad de ciencias económicas, gestión y administración
Departamento de informática de gestión

Tecnología de la Programación
Actividad 2. 2
Ricardo Nzang Abeso Mbengono
Segundo de Informática de gestión .Grupo 2
prof : Militón Pablo
 Solución actividad 1

1. Ordenar por inserción, indicando el resultado parcial en cada iteración. Indique el número de
movimientos y el número mero de comparaciones.
2. Ordenar por selección, indicando el resultado parcial en cada iteración. Indique el número de
movimientos y el número de comparaciones.
3. Ordenar por burbuja, indicando el resultado parcial en cada iteración. Indique el número de
movimientos y el número mero de comparaciones.
4. Ordenar por shell, indicando el resultado parcial en cada iteración. Indique el número de movimientos
y el número de comparaciones.
a. Incrementos n/2, n/4, …, 1
b. Incrementos de Hiddbard.
5. Ordenar por mezcla, indicando el resultado parcial en cada iteración. Indique el número de
movimientos y el número mero de comparaciones.
6. Ordenar por quicksort, indicando el resultado parcial en cada iteración. Indique el número de
movimientos y el número de comparaciones.
12 9
Solución
-4 5
actividad
10 2 1
1-¹

9 12 -4 5 10 2 1 -1

-4 9 12 5 10 2 1 -1

-4 5 9 12 10 2 1 -1

-4 5 9 10 12 2 1 -1

-4 -1 5 9 10 12 2 1

-4 -1 2 5 9 10 12 1

-4 -1 1 2 5 9 10 12
Solución actividad 1
 12 9
Solución
-4 5
actividad
10 2 1
2-¹

-4 12 9 5 10 2 1 -¹

-4 -1 12 9 5 10 2 1

-4 -1 1 12 9 5 10 2

-4 -1 1 2 12 9 5 10

-4 -1 1 2 5 12 9 10

-4 -1 1 2 5 9 12 10

-4 -1 1 2 5 9 10 12
Solución actividad 2
 Solución actividad 3
12 9 -4 5 10 2 1 -1

9 -4 5 10 2 1 -1 12

-4 5 9 2 1 -1 10 12

5 -4 2 1 -1 9 10 12

-4 2 1 -1 5 9 10 12

-4 1 -1 2 5 9 10 12

-4 -1 1 2 5 9 10 12
Solución actividad 3
 Solución actividad 4
12 9 -4 5 10 2 1 -1

Para k = 4 (n/2)
12 9 -4 5 10 2 -4 -1

10 2 1 -1 12 9 1 5

10 2 -4 -1 12 9 1 5

-4 -1 1 2 5 9 10 12
 Solución actividad 4
12 9 -4 5 10 2 1 -1

Para k = 2 (n/4)
12 9 -4 -1

-4 5 1 2

10 2 10 5

1 -1 12 9

-4 -1 1 2 10 5 12 9

-4 -1 1 2 5 9 10 12
 Solución actividad 4
12 9 -4 5 10 2 1 -1

cuando k = 1, el vector se ordena por inserción.

-4 -1 1 2 5 9 10 12

b) incrementos de Hibbard,

2^k - 1
-0.937 -0.5 1 3 31 511 1023 4095
 Solución actividad 5
12 9 -4 5 10 2 1 -1

12 9 -4 5 10 2 1 -1

12 9 -4 5 10 2 1 -1

12 9 -4 5 10 2 1 -1

9 12 -4 5 2 10 -1 1

-4 5 9 12 -1 1 2 10

4 -1 1 2 5 9 10 12
 Solución actividad 6
12 9 -4 5 10 2 1 -1

-4 -1 1 2 5 9 10 12

-4 -1 1 2 9 10 12

-4 -1 1 2 5 9 10 12