La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

ESTRUCTURA DE DATOS MAESTRO: MIGUEL ANGEL COHUO AVILA ALUMNA: BEATRIZ ADRIANA CANUL LEON MATRICULA:2776 CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES.

Presentaciones similares


Presentación del tema: "ESTRUCTURA DE DATOS MAESTRO: MIGUEL ANGEL COHUO AVILA ALUMNA: BEATRIZ ADRIANA CANUL LEON MATRICULA:2776 CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES."— Transcripción de la presentación:

1 ESTRUCTURA DE DATOS MAESTRO: MIGUEL ANGEL COHUO AVILA ALUMNA: BEATRIZ ADRIANA CANUL LEON MATRICULA:2776 CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES SEMESTRE Y GRUPO : 3A

2 Consiste en buscar el menor elemento del arreglo y colocarlo en la primera posición. Luego se busca el segundo elemento mas pequeño del arreglo y se coloca en la segunda posición. El proceso continua hasta que todos los elementos del arreglo han sido ordenados

3 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.

4 Selección (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 Si (A [J] < MENOR) entonces Hacer MENOR = A [J] y k = J Fin del condicional(1.1.1) 1.2. Fin del ciclo(1.1) Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo(1)

5 Es mucho mas sencillo que el método de inserción binaria, busca de una ves el mas pequeño y lo acomoda en la posición que debe ir.

6 A= 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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I=1 N-1=7 MENOR=A[1]=15 K=1 J=2 N=8 67<1508<15 MENOR=A[3]=08 K=3 16<08 J=3 N=8J=4 N=8 44<08 J=5 N=8 27<08 J=6 N=8 12<08 J=7 N=8J=8 N=8 A[3]=15 A[1]= <08

7 A= Selección (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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I=2 N-1=7 MENOR=A[2]=67 K=2 J=3 N=8 15<67 MENOR=A[3]=15 K=3 J=4 N=8 16<15 J=5 N=8 44<15 J=6 N=8 27<15 J=7 N=8 12<15 MENOR=A[7]=12 K=7 J=8 N=8 A[7]=67 A[2]= <12

8 A= 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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I=3 N-1=7 MENOR=A[3]=15 K=3 J=4 N=8 16<15 44<15 J=5 N=8 27<15 J=6 N=8 67<15 J=7 N=8 35<15 J=8 N=8 A[3]=15

9 A= 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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I=4 N-1=7 MENOR=A[4]=16 K=4 44<16 J=5 N=8 27<16 J=6 N=8 67<16 J=7 N=8 35<16 J=8 N=8 A[4]=16

10 A= 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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I=5 N-1=7 MENOR=A[5]=44 K=5 27<44 J=6 N=8 67<27 J=7 N=8 35<27 J=8 N=8 A[6]=44 A[5]=27 MENOR=A[6]=27 K=6 4427

11 A= 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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I=6 N-1=7 MENOR=A[6]=44 K=6 67<44 J=8 N=8 35<44 J=7 N=8 A[8]=44 A[6]=35 MENOR=A[8]=35 K=

12 A= 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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I= 7 N-1=7 MENOR=A[7]=67 K=7 J=8 N=8 44<67 A[8]=67 A[7]=44 MENOR=A[8]=44 K=8 6744

13 Arreglo A = Selección (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 Si A [J] < MENOR entonces Hacer MENOR = A [J] y k = J Fin del condicional 1.2. Fin del ciclo Hacer A [k] = A [I] y A [I] = MENOR 2. Fin del ciclo I = 7 N -1 = 7 MENOR = A [8] = 44 k =8 J = 8 hasta N = EL ARREGLO HA SIDO ORDENADO

14

15 1. si tenemos el array {30,28,37,9,1,34}, ordene las claves del arreglo utilizando el método de selección directa 2. si tenemos el array {3,22,17,39,15,4}, ordene las claves del arreglo utilizando el método de selección directa 3. El siguiente arreglo de números salió en un sorteo {1,29,36,7,24,35}, ordene los números del arreglo utilizando el método de selección directa 4. si tenemos un arreglo {4,8,9,19,1,3}, ordene el arreglo utilizando el método de selección directa 5. si tenemos el los siguientes números {3,5,8,19,35,14}, ordénelos utilizando el método de selección directa

16 No se recomienda cuando el numero de elementos del arreglo es mayor o mediano Simplifica el ordenamiento de datos. Se reduce el numero de comparaciones. Es fácil de programar y de comprender.

17 Estructura de datos 3era edición Osvaldo Cairó


Descargar ppt "ESTRUCTURA DE DATOS MAESTRO: MIGUEL ANGEL COHUO AVILA ALUMNA: BEATRIZ ADRIANA CANUL LEON MATRICULA:2776 CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES."

Presentaciones similares


Anuncios Google