1. INSTITUTO UNIVERSITARIO POLITÉCNICO
"SANTIAGO MARIÑO"
EXTENSIÓN PORLAMAR
ESCUELA DE INGENIERÍA DE SISTEMAS
Autor:
Br. José, Cortez C.I: V-17.898.476
EJEMPLO DE ORDENAMIENTOS
NO NÙMERICA II
Porlamar, Julio del 2013
2. Método Shell Sort
74, 14, 21, 44, 38, 97, 11, 78, 65, 88, 30
Empezamos con k=n/2, siendo n el número de elementos de array, y utilizando
siempre la división entera.... después iremos variando k haciéndolo más
pequeño mediante sucesivas divisiones por 2, hasta llegar a k=1.
74, 14, 21, 44, 38, 97, 11, 78, 65, 88, 30
El primer sub-array con k=5 es el formado por 74, 97 y 30
Ahora, ordenaremos los elementos del sub-array rojo pero sólo entre ellos
30, 14, 21, 44, 38, 74, 11, 78, 65, 88, 97
3. Formemos ahora otro sub-array con salto k=5... partiendo del segundo elemento (el 14) y
contando 5 (tomamos también el 11) y ya está, porque se acaba el array.
30, 14, 21, 44, 38, 74, 11, 78, 65, 88, 97
Vamos a ordenarlos entre ellos con Inserción directa... el 11 primero y el 14 después.
30, 11, 21, 44, 38, 74, 14, 78, 65, 88, 97
Ahora a por otro... el 21 y el 78
30, 11, 21, 44, 38, 74, 14, 78, 65, 88, 97
Están en orden entre ellos, así que se quedan como están.
Ahora le toca al sub-array formado por el 44 y el 65
30, 11, 21, 44, 38, 74, 14, 78, 65, 88, 97
Que también están en orden entre ellos... y finalmente el 38 y el 88, que también están en
orden.
30, 11, 21, 44, 38, 74, 14, 78, 65, 88, 97
Hemos formado 5 sub-arrays en los cuales los elementos están separados por 5 lugares (porque
k=5). Hemos ordenado cada sub-array por separado utilizando inserción directa, y hemos
logrado que cada elemento se dirija hacia su ubicación definitiva en pasos de 5 lugares.
4. Nuestra nueva k vale 2. Repetimos todo el tinglado, pero ahora nos saldrán 2 sub-arrays
cuyos elementos están separados por 2 lugares.
El primero (en marrón) y el segundo (en verde):
30, 11, 21, 44, 38, 74, 14, 78, 65, 88, 97
Ordenamos por un lado los marrones entre ellos y los verdes entre ellos... es decir, 2-
ordenamos el array (curiosamente, los verdes ya están ordenados.... probablemente ha
contribuido a ello la 5-ordenacion que ya hemos hecho. En ese caso, la ordenación ha
requerido muy poco esfuerzo)
14, 11, 21, 44, 30, 74, 38, 78, 65, 88, 97
Finalmente, el array queda de ésta manera:
11, 14, 21, 30, 38, 44, 65, 74, 78, 88, 97
5. Método de Ordenamiento de Burbuja
Vamos a recorrer las posiciones del vector desde i=0 hasta i=3.
i = 0 {7 3 5 1 4}
Recorremos el vector desde j=1 hasta j=4 y comparamos vector [0]=7 con vector [j]. Si vector
[j]<vector [0] intercambiamos los valores de posición. Vamos a ver cómo quedaría el vector inicial
una vez que termina cada bucle j.
j = 1 {3 7 5 1 4} Se intercambia 3 con 7 j = 2 {3 7 5 1 4} No se intercambia 3 con 5 j = 3 {1 7 5 3 4}
Se intercambia 1 con 3 j = 4 {1 7 5 3 4} No se intercambia 1 con 4
i = 1 {1 7 5 3 4}
Recorremos el vector desde j=2 hasta j=4 y comparamos vector [1]=7 con vector [j].
j = 2 {1 5 7 3 4} Se intercambia 5 con 7 j = 3 {1 3 7 5 4} Se intercambia 3 con 5 j = 4 {1 3 7 5 4} No
se intercambia 3 con 4
i = 2 {1 3 7 5 4}
j = 3 {1 3 5 7 4} Se intercambia 5 con 7 j = 4 {1 3 4 7 5} Se intercambia 4 con 5
i = 3 {1 3 4 7 5}
j = 4 {1 3 4 5 7} Se intercambia 5 con 7 ¡Números ordenados!
7 3 5 1 4
6. 781356 2 4
Método de ordenamiento Marge Sort
27 46 3 15 8
1 2 47 835 6
1 3 5 6 2 4 7 8
1 42 3 8765
Se divide el arreglo en 2 bloques
Y se van ordenando loa mayores a la derecha y menores a la izquierda
Arreglo finalmente ordenado