Professional Documents
Culture Documents
A 5 2 4 8 1
(1) (2) (3) (4) (5)
Pasada 1:
A(1) > A(2) S, intercambiar 2 con 5 2 5 4 8 1
A(2) > A(3) S, intercambiar 4 con 5 2 4 5 8 1
A(3) > A(4) No 2 4 5 8 1
A(4) > A(5) S, intercambiar 1 con 8 2 4 5 1 8
Pasada 3:
A(1) > A(2) No 2 4 1 5 8
A(2) > A(3) S, intercambiar 1 con 4 2 1 4 5 8
A(3) > A(4) No 2 1 4 5 8
A(4) > A(5) No 2 1 4 5 8
Pasada 4:
A(1) > A(2) S, intercambiar 1 con 2 1 2 4 5 8
A(2) > A(3) No 1 2 4 5 8
A(3) > A(4) No 1 2 4 5 8
A(4) > A(5) No 1 2 4 5 8
INICIO
Algoritmo:
Leer: n
i = 1.
n
Leer: A(i)
i = 1n
1
j = 1n
1
F
A( j ) > A( j +
1) V
aux = A( j )
A( j ) = A( j + 1 )
A( j + 1 ) = aux
i = 1.
n
Escribir:
A(i)
FIN
UNSM: FISI: LP1-Ing. Humberto Valdera Rodrguez 2013 2
ORDENACIN POR INSERCIN
Para implementar este mtodo se tiene en cuenta lo siguiente:
El nmero de pasadas es: n 1.
En la pasada 1, se comienza comparando el 2 elemento con el primero. Si las
condiciones se cumplen se intercambian los elementos.
En la pasada 2, se inicia comparando el 3er elemento con el 2 y luego ste con el
primero. Si las condiciones se dan se intercambian los elementos.
Se contina con esta lgica para el resto de pasadas.
A 5 2 4 8 1
(1) (2) (3) (4) (5)
Pasada 1:
A(2) < A(1) S, intercambiar 2 con 5 2 5 4 8 1
Pasada 2:
A(3) < A(2) S, intercambiar 4 con 5 2 4 5 8 1
A(2) < A(1) No 2 4 5 8 1
Pasada 3:
A(4) < A(3) No 2 4 5 8 1
A(3) < A(2) No 2 4 5 8 1
A(2) < A(1) No 2 4 5 8 1
Pasada 4:
A(5) < A(4) S, intercambiar 1 con 8 2 4 5 1 8
A(4) < A(3) S, intercambiar 1 con 5 2 4 1 5 8
A(3) < A(2) S, intercambiar 1 con 4 2 1 4 5 8
A(2) < A(1) S, intercambiar 1 con 2 1 2 4 5 8
A 5 2 4 8 1
(1) (2) (3) (4) (5)
Leer: n
i = 1.
n
Leer: A(i)
i = 1n
1
men = A( i )
k=i
j=i+1n
A( j ) < F
men
V
men = A( j )
k=j
A( k ) = A( i )
A( i ) = men
i = 1.
n
Escribir:
A(i)
FIN
A 5 2 4 8 1
(1) (2) (3) (4) (5)
p = entero(n/2) = entero(5/2) = 2
A 5 2 4 8 1
(1) (2) (3) (4) (5)
A 1 2 4 8 5
(1) (2) (3) (4) (5)
A 5 2 4 8 1
(1) (2) (3) (4) (5)
5 2 4 8 1
2 4 1 5 8
1 2 4 5 8