Upload
oscar-fruto
View
216
Download
0
Embed Size (px)
DESCRIPTION
descripcion de el metodo de busqueda shellshort
Citation preview
MATERIA:ESTRUCTURA DE DATOSTEMA:SHELL SHORTCARRERA:INGENIERIA EN SISTEMAS COMPUTACIONALESSEMESTRE:TERCEROINTEGRANTES:ALFREDO MONTALVO HERNANDEZJAVIER MONTALVO MORENOALDO LINAREZ CORTEZITSSNA
SHELL SHORT
ORDENACION POR SELECCIN DIRECTA
Ordenacin por seleccin directaLa idea bsica de este algoritmo consiste en buscar el menor elemento del arreglo y colocarlo en la primera posicin. Luego se busca el segundo elemento mas pequeo del arreglo y se coloca en la segunda posicin. El proceso continua hasta que todos los elementos del arreglo han sido ordenados
El mtodo se basa en los siguientes principios:1.- seleccionar el menor elemento del arreglo.2.-intercambiar dicho elemento con el primero.3.-repetir los pasos anteriores con los (n-1), (n-2) elementos y asi sucesivamente hasta que solo quede el elemento mayor.
Suponga que se desea ordenar las siguientes claves del arreglo A utilizando el mtodo de seleccin directa.A: 15 67 08 16 44 27 12 35
Las comparaciones que se realizan son las siguientes:
Primera pasada:
Se realiza la siguiente asignacin: MENOR A[1] [15](MENOR
Sexta pasada:
Se realiza la siguiente asignacin: MENOR A[6] [44](MENOR
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 hasta N -1 = 71 2 3 45 6 7 8PRIMERA PASADA
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [1] = 15 k = 11 2 3 45 6 7 8MENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [1] = 15 k = 1J = 2 hasta N = 8
1 2 3 45 6 7 8MENORJ
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [1] = 15 k = 1J = 2 hasta N = 867 < 151 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [1] = 15 k = 1J = 2 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [1] = 15 k = 1J = 3 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [1] = 15 k = 1J = 3 hasta N = 808 < 151 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 3 hasta N = 808 < 151 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 3 hasta N = 808 < 151 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 4 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 4 hasta N = 816 < 081 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 4 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 5 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 5 hasta N = 844 < 081 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 5 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 6 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 6 hasta N = 827 < 081 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 6 hasta N = 827 < 081 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 7 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 7 hasta N = 812 < 081 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 7 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 8 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 8 hasta N = 835 < 081 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 8 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 8 hasta N = 81 2 3 45 6 7 8JMENOR
1567081644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 1 N -1 = 7MENOR = A [3] = 08 k = 3J = 8 hasta N = 8A [3] = 15 A [1] = 081 2 3 45 6 7 8JMENORFIN 1RA PASADA!!!
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 71 2 3 45 6 7 8SEGUNDA PASADA
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [2] = 67 k = 21 2 3 45 6 7 8SEGUNDA PASADA
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [2] = 67 k = 2J = 3 hasta N = 8
1 2 3 45 6 7 8
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [2] = 67 k = 2J = 3 hasta N = 815 < 671 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 3 hasta N = 815 < 671 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 3 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 4 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 4 hasta N = 816 < 151 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 4 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 5 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 5 hasta N = 844 < 151 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 5 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 6 hasta N = 827 < 151 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 6 hasta N = 827 < 151 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [3] = 15 k = 3J = 7 hasta N = 812 < 151 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 7 hasta N = 812 < 151 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 8 hasta N = 835 < 121 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0867151644271235
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 2 N -1 = 7MENOR = A [7] = 12 k = 7J = 8 hasta N = 8A [7] = 67 A [2] = 12 1 2 3 45 6 7 8MENORJFIN 2DA PASADA!!!
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 71 2 3 45 6 7 8TERCERA PASADA
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 31 2 3 45 6 7 8MENOR
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 4 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 4 hasta N = 816 < 151 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 4 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 5 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 5 hasta N = 844 < 151 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 5 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 6 hasta N = 827 < 151 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 7 hasta N = 867 < 151 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 8 hasta N = 835 < 151 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 3 N -1 = 7MENOR = A [3] = 15 k = 3J = 8 hasta N = 8A [3] = 15 A[3] = 151 2 3 45 6 7 8FIN 3RA PASADAMENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 71 2 3 45 6 7 8CUARTA PASADA
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 41 2 3 45 6 7 8MENOR
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 5 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 5 hasta N = 844 < 161 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 5 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 6 hasta N = 827 < 161 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 7 hasta N = 867 < 161 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 8 hasta N = 835 < 161 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 4 N -1 = 7MENOR = A [4] = 16 k = 4J = 8 hasta N = 8A [4] = 16 A [4] = 161 2 3 45 6 7 8MENORJFIN 4TA PASADA!!!
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 71 2 3 45 6 7 8QUINTA PASADA
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [5] = 44 k = 5
1 2 3 45 6 7 8MENOR
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [5] = 44 k = 5J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [5] = 44 k = 5J = 6 hasta N = 827 < 441 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 6 hasta N = 827 < 441 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 6 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 7 hasta N = 867 < 271 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 8 hasta N = 835 < 271 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151644276735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 5 N -1 = 7MENOR = A [6] = 27 k = 6J = 8 hasta N = 8A [6] = 44 A [5] = 271 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 71 2 3 45 6 7 8FIN 5TA PASADA
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [6] = 44 k = 61 2 3 45 6 7 8SEXTA PASADAMENOR
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [6] = 44 k = 6J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [6] = 44 k = 6J = 7 hasta N = 867 < 441 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [6] = 44 k = 6J = 7 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [6] = 44 k = 6J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [6] = 44 k = 6J = 8 hasta N = 835 < 441 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [8] = 35 k = 8J = 8 hasta N = 835 < 441 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [8] = 35 k = 8J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [8] = 35 k = 8J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627446735
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 6 N -1 = 7MENOR = A [8] = 35 k = 8J = 8 hasta N = 8A [8] = 35 A [6] = 441 2 3 45 6 7 8MENORJFIN 6TA PASADA
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 71 2 3 45 6 7 8SEPTIMA PASADA
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 71 2 3 45 6 7 8MENOR
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [7] = 67 k = 71 2 3 45 6 7 8MENOR
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [7] = 67 k = 7J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [7] = 67 k = 7J = 8 hasta N = 844 < 671 2 3 45 6 7 8MENORJ
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [8] = 44 k =8J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [8] = 44 k =8J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [8] = 44 k =8J = 8 hasta N = 81 2 3 45 6 7 8MENORJ
0812151627356744
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [8] = 44 k =8J = 8 hasta N = 8A [8] = 44 A [7] = 671 2 3 45 6 7 8MENORJFIN 7A PASADA
0812151627354467
Arreglo A = Seleccin (A, N)
1. Repetir con I desde 1 hasta N-1 Hacer MENOR = A [I] y k = I 1.1.Repetir con J desde I + 1 hasta N 1.1.1. Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J 1.1.2. Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR2. Fin del cicloI = 7 N -1 = 7MENOR = A [8] = 44 k =8J = 8 hasta N = 81 2 3 45 6 7 8EL ARREGLO HA SIDO ORDENADO
0812151627354467
Anlisis de eficiencia del mtodo de seleccin directaDebe tenerse en cuenta que el numero de comparaciones entre elementos es independiente de la disposicin inicial de los mismos en el arreglo.en la primera pasada se realizan (n-1)comparaciones, en la segunda pasada (n-2)comparaciones y as sucesivamente hasta 2y1 comparaciones , en la penltima y ultima pasadas respectivamente.
Por lo tanto:C=(n-1)+(n-2)+.+2+1=(n*(n-1))/2 Que es igual a: C = (n2 -n)/2 Respecto al numero de intercambios, siempre ser n-1, excepcin de que se tenga incorporado en el algoritmo alguna tcnica para prevenir el intercambio de un elemento consigo mismo.por lo tanto:
M = n-1
CONCLUSIONES Facilita el ordenamiento de datos. Conforme se avanza en las pasadas, se reduce el numero de comparaciones. Es fcil de programar y de comprender. No se recomienda cuando el numero de elementos del arreglo es mayor o mediano.
EJERCICIOsi tenemos el array {40,21,4,9,10,35}, ordene las claves del arreglo utilizando el metodo de seleccin directa