Documente Academic
Documente Profesional
Documente Cultură
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
64
72
50
50
50
50
50
50
50
50
64
23
23
23
23
23
23
23
50
50
72
23
23
23
23
23
23
23
23
64
64
64
64
64
64
64
23
23
23
72
72
72
72
72
72
72
72
72
72
18
18
18
18
18
Desarrollado por
Ricardo Soto De Giorgis
84
84
84
84
84
18
18
18
18
18
18
18
18
72
37
37
37
37
18
18
18
18
18
84
37
37
37
37
37
37
37
37
72
72
72
72
37
37
37
37
37
37
84
84
84
84
84
84
84
84
84
84
45
45
99 45
99 45
99 45
99 45
99 45
99 45
99 45
99 45
45 99
45 8
45 8
45 8
45 8
45 8
45 8
45 8
84 8
8 84
Desarrollado por
Ricardo Soto De Giorgis
14
24
39
43
Escuela de Ingeniera
Informtica
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
65
43
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
39
Escuela de Ingeniera
Informtica
En el primer recorrido del vector (cuando I=1) el valor mayor del vector se
mueve al ltimo elemento a[n]. Por lo tanto, en el siguiente paso no es
necesario comparar a[n-1] y a[n].
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
24
Desarrollado por
Ricardo Soto De Giorgis
8
8
8
8
8
8
8
8
8
99
99
99
99
99
99
99
99
99
14
Escuela de Ingeniera
Informtica
Desarrollado por
Ricardo Soto De Giorgis
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
84
45
65
84
45
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
64
72
64
50
50
23
23
23
23
18
50
50
72
64
64
50
37
37
37
23
Desarrollado por
Ricardo Soto De Giorgis
23
23
23
72
72
64
50
50
45
37
84
84
84
84
84
72
64
64
50
45
18
18
18
18
18
84
72
72
64
50
37
37
37
37
37
37
84
84
72
64
99
99
99
99
99
99
99
99
84
72
45
45
45
45
45
45
45
45
99
84
8
8
8
8
8
8
8
8
8
99
Escuela de Ingeniera
Informtica
72 64 50
23
84
18
37
99
45
64 72 50
23
84
18
37
99
45
50 64 72
23
84
18
37
99
45
23 50 64
72
84
18
37
99
45
23 50 64
72
84
18
37
99
45
18 23 50
64
72
84
37
99
45
18 23 37
50
64
72
84
99
45
18 23 37
50
64
72
84
99
45
18 23 37
45
50
64
72
84
99
37
45
50
64
72
84
99
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
37
99
45
23
84
18
37
99
45 72
8 18 50
23
84
64
37
99
45 72
8 18 23
50
84
64
37
99
45 72
8 18 23
37
84
64
50
99
45 72
8 18 23
37
45
64
50
99
84 72
8 18 23
37
45
50
64
99
84 72
8 18 23
37
45
50
64
99
84 72
8 18 23
37
45
50
64
72
84 99
8 18 23
37
45
50
64
72
84 99
Escuela de Ingeniera
Informtica
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
8 64 50
Desarrollado por
Ricardo Soto De Giorgis
Desarrollado por
Ricardo Soto De Giorgis
84
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
23
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
72 64 50
Desarrollado por
Ricardo Soto De Giorgis
23
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
18
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
Es una mejora del mtodo de insercin directa que se utiliza cuando el nmero
de elementos a ordenar es grande.
En el mtodo de ordenacin por insercin, cada elemento se compara con los
elementos contiguos de su izquierda, uno tras otro. Si el elemento a insertar es
uno de los ms pequeos, hay que ejecutar muchas comparaciones antes de
ubicarlo en su lugar correcto
Shell modific los saltos contiguos resultantes de las comparaciones por saltos
de mayor tamao y con eso se consigue una ordenacin ms rpida
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
2
6
6
6
0
2
2
2
4
4
3
3
3
Desarrollado por
Ricardo Soto De Giorgis
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
0
0
0
0
6
6
6
6
6
6
6
6
6
i=3
i=4
i=5
i=6
i=6
i=1
i=2
i=3
i=3
i=4
i=4
i=5
i=6
salto=3
salto=1
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
18 11 27
4 11 27
4 11 9
[13] 9 4 16
[13] 9 18 16
[13] 27 18 16
4 [11] 9
4 [11] 9
4 9 11
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
3.2 Bsqueda
Desarrollado por
Ricardo Soto De Giorgis
5
5
5
4
4
4
4
4
2
2
2
2
2
Escuela de Ingeniera
Informtica
1
1
1
1
1
1
1
1
1
1
1
1
1
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
Desarrollado por
Ricardo Soto De Giorgis
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
Escuela de Ingeniera
Informtica
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica
PONTIFICIA
UNIVERSIDAD CATOLICA DE VALPARAISO
Desarrollado por
Ricardo Soto De Giorgis
Escuela de Ingeniera
Informtica