Tema 7 Arreglos Parte 3
ordenación
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
Algoritmo del método de inserción Inicio para i 0, i<N-1, ii+1 j i+1 Mientras A[j] < A[j-1] AND j >= 1 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)
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
Algoritmo de Selección directa Inicio para i 0, i< N-1, ii+1 posMenor i valorMenor A[i] para j i+1 , i< N, ii+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)