Tema 7 Arreglos Parte 3.

Presentación del tema: "Tema 7 Arreglos Parte 3."— Transcripción de la presentación:

1 Tema 7 Arreglos Parte 3

2 ordenación

3 Método de inserción directa
Reubicar en el lugar correcto, cada uno de los elementos a ordenar. En el i-ésimo recorrido se inserta el i-ésimo elemento en el lugar correcto. Es decir, entre A1, A2, ...Ai-1 los cuales fueron ordenados previamente. Si A[i] < A[i-1], se permutan A1 A2 A3 ... Ai-2 Ai-1 Ai Ai+1 An Ai-1 elementos ordenados Si A[i] < A[i-2], se permutan A1 A2 A3 ... Ai-2 Ai Ai-1 Ai+1 An Si A[i] > A[3] CONDICIÓN DE PARO - elementos ordenados A1 A2 A3 Ai ... Ai-2 Ai-1 Ai+1 An Ai elementos ordenados

4 Algoritmo del método de inserción
Inicio para i 0, i<N-1, ii+1 j  i+1 Mientras A[j] < A[j-1] AND j >= aux  A[j] A[j]  A[j-1] A[j-1]  aux j  j - 1 fin mientras fin para Fin M.C. Yalu Galicia Hdez. (FCC/BUAP)

5 Método de selección directa
Encontrar el menor de todos los elementos del arreglo e intercambiarlo con el que esta en la posición 1 Luego el segundo más pequeño e intercambiarlo con el que esta en la posición 2 Así sucesivamente hasta ordenar todo el arreglo Si Aj es el más pequeño, permutarlo a la 1er. posición A1 A2 A3 Aj Ai-2 Ai-1 Ai Ai+1 ... An Si A4 es el i-ésimo más pequeño, entonces permutar a la i-ésima posición Aj Ai+1 A1 A2 Ai A3 A4 Ai-2 ... An i-1 elementos ordenados

6 Algoritmo de Selección directa
Inicio para i 0, i< N-1, ii+1 posMenor  i valorMenor  A[i] para j  i+1 , i< N, ii+1 si A[j] < valorMenor entonces posMenor  j valorMenor  A[j] fin_si fin_para A[posMenor]  A[i] A[i]  valorMenor Fin M.C. Yalu Galicia Hdez. (FCC/BUAP)